其他分享
首页 > 其他分享> > [心得]暑假7-25

[心得]暑假7-25

作者:互联网

最近学了很多新知识

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

然而打错的莫对(或是忘记sort)确实比不上n2暴力

最后一道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