未分类

成都七中 集训小结 未分类

成都七中 集训小结

简单给这两天遇到的知识点分分类,回去以后可以有针对性地做题巩固。 我做了啥(好少...) FFT:原理大概理解,板子背得还算熟,切题套路清楚。 点分治:做题少,不熟练,动态点分还不会。 线性基:掌握了,但是做题还是少。 LCT:做了几道,但是还没有搞涉及子树和的问题。 回文自动机(PAM):感觉应用···
线段树:旅馆安排 未分类

线段树:旅馆安排

实质上就是最大动态连续和。 嗯,这个代码比较渣,线段树打的很垃圾,所以常数很大,但是勉强没有超时。 大致思路就是维护三个信息:ml[o]:o节点对应区间内最长前缀所对应下标,mr[o]:o节点对应区间内最长后缀对应下标,mp[o]:o节点对应区间内最长连续区间的长度。 维护前后缀只需判断是否能跨越区···