摘要：
题目描述 题解 比赛时的想法：离线，把相关的区间找出来，再向下拓展一个儿子以便向上合并，然后维护区间是否全满 吹风等于把y翻转 主席树，每次吹风时只维护源线段树，单点修改时复制整棵树，每棵树维护区间最小方便二分，修改就是改成0或y 比较好写 code 阅读全文
摘要：
题目描述 题解 区间合并dp，之前做过但是忘了 两个子树合并时，一定是若干段区间交错，如果有相邻两段来自不同子树的区间就可以合并，此时的深度贡献为d\[t] 设f\[i]\[j]表示根i段j，g\[i]\[j]\[k]\[0/1]表示当前合并时剩余总段i，两个子树的段jk，结尾为什么 看似O(n^4 阅读全文
摘要：
题目描述 题解 设%P 0为1，=0为0，则一个不合法的三元组必然存在有两条路01相同，也就是两条路01不同 点分治求出每个点向外&从外到内的不同01的路径条数（从每个点分中心向下走时统计兄弟子树中的点），之后随便算算即可，要考虑uvt中有两个相等的情况 注意p为质数，所以k^x≠0(mod p)， 阅读全文