考试一眼看出$T3$原题，但是没做过，心态爆炸。
然后去看$T1$，迷之认为它是矩阵快速幂？推了一个小时，发现在转移过程中方案数并不均匀分布，然后就挂了。
决定先去看T3，只会$O(nsqrt{n}logn)$，大约用了半个小时，发现有$50pts$，想优化但是发现可以$O（1）$加入，不能删除。。。（我不会回滚莫队）
去看看T2吧，应该是个单调栈，仔细推了推，想出几个思路都被$hack$了，此时非常慌，就剩一个小时了。
这时候终于想出了正解，5分钟码完，过了对拍。
回去看T1，换个思路，发现直接dp就没了。10分钟A了。
还有不到半个小时，想回去优化T3，无果。
期望100+100+50，实际100+100+50。
T1，
观察到只有n列的数目不同，剩下相同的直接用快速幂算出，前n列简单dp。
T2，
可以发现，能够更新某个数，只有 在后面这个数作为最大值的区间 中的最小值可能成为最优解。
维护一个单调递减的单调栈，弹出栈顶的过程中更新一下最小值的位置，最后更新一下答案，就没了。
T3，
permu原题，没做过。
可以发现，这个东西支持$O（1）$加入一个数，然而删除很麻烦。
于是直接回滚莫队。