最近不知道咋啦，状态不是很好，老是考倒数...
考试策略大概是顺序开题，先看了一个半小时 T1
还是不会，打了 50pt 跑路
看 T2 ，像数据结构，一眼有 40 pt 暴力
先不打，看 T3
额，题目告诉我们是构造，感觉非常符合胃口，一眼有点思路
不管，直接开，额
猜出有解情况以及依次构造每个数
对处理错位的情况出了一点锅，然后考虑多了，没有考虑清楚对于一个数交换连续一段一定合法，当时是想着可能会换一半停下，
所以找的是第一个大于且满足的位置，这样会导致一些小的位置不合法
然后写着写着有点绕
剩 30 min 的时候扔了，去写 T2 暴力
然后 T2 暴力还挂了 20 pt
T4 没开
考后补题
T1
额，神秘区间 dp
其实是找性质 dp
发现最小值出堆后，堆一定为空
那么枚举最小值位置就可以划分出子问题，互相独立
然后对这个 dp , 设 \(f_{i , j , k}\) 表示区间 \(l , r\) 只考虑 \(\ge k\) 的方案数，枚举最小值可以做到 \(O(n^4)\)
T2
发现答案贡献形式是
\[\left\{\begin{matrix}ans += t + 1 & t ++\\ans ++ & t = 1
\end{matrix}\right.
\]
然后这个可以用矩阵表示，有结合律用线段树维护
发现答案是若干个等差数列的和，用线段树维护端点和长度
或者发现撤销略麻烦，用吉司机维护操作区间
T3