tg 13 题解

T1

依题意模拟即可
最大值可以根据上升下降情况推出来
注意开始和最后如果不是值域开始和最后的特判

T2

单调队列搞一下就好了
我用ST表套个二分答案一样
但是空间炸了
\(n=3e6\)不要用ST表！！！

T3

随便\(Manacher\)一下
然后二维数组维护一下就好了

T4

不会

或许这是我写的最水的题解