[心得]暑假7-25

最近学了很多新知识

学的莫队可以离线处理多个区间询问，规模1e5可以放心

然而打错的莫对（或是忘记sort）确实比不上n²暴力

最后一道permu貌似有其他打法1k ms，然而这道题其实和很久之前的考试题旅店异曲同工，我用权值线段树维护莫队的区间内连续的01串，查询时直接查询整个线段树的最大值即为当前区间最大值

今天的考试。。。又挂一次

T1 kmp易见

然而在考试结束前对拍，差点把写错的二分交上去

T2 差点掉坑

本来把求割点打完了，手模个样例hack掉了

于是打vdcc缩点圆方树

没什么大问题，最后忘了特判1和N，结果WA10，和错解一个分

对了还有，其实数组也开小了

圆方树的话，方点（虚）最多是N个，连2*N条边，加上原来的边，开成4*N的边妥当（当初开点开小了）

T3打了个不优秀的错解（贪心）WA10

于是又rank17了

标签：25,WA10,心得,错解,开小,圆方树,暑假,莫队,线段
来源： https://www.cnblogs.com/Duan-Yue/p/11247174.html