最近学了很多新知识
学的莫队可以离线处理多个区间询问，规模1e5可以放心
然而打错的莫对（或是忘记sort）确实比不上n2暴力
最后一道permu貌似有其他打法1k ms，然而这道题其实和很久之前的考试题旅店异曲同工，我用权值线段树维护莫队的区间内连续的01串，查询时直接查询整个线段树的最大值即为当前区间最大值
今天的考试。。。又挂一次
T1 kmp易见
然而在考试结束前对拍，差点把写错的二分交上去
T2 差点掉坑
本来把求割点打完了，手模个样例hack掉了
于是打vdcc缩点圆方树
没什么大问题，最后忘了特判1和N，结果WA10，和错解一个分
对了还有，其实数组也开小了
圆方树的话，方点（虚）最多是N个，连2*N条边，加上原来的边，开成4*N的边妥当（当初开点开小了）
T3打了个不优秀的错解（贪心）WA10
于是又rank17了