摘要：
LNOI2016 LCA 好题啊qaq 就是主席树的区间修改啊 蛤？不会主席树区间修改？我也不会qaq 好像不太容易进行pushdown操作 但是有一个好东西叫做标记永久化啊！ 于是学习一波姿势 ： https://www.cnblogs.com/Hallmeow/p/8004676.html ht 阅读全文
摘要：
分块就是通过比较暴力的方式去处理一些数据结构问题 分块的复杂度分析 分块核心思想就是快速处理整块，暴力处理零散部分 每次处理零散部分之前，要先将零散块的标记清空 练习： hzwer数列入门九题 bzoj 蒲公英： 询问区间最小众数 预处理区间 l，r 内的最小众数，询问时整块和零散块分别询问，比较一 阅读全文
摘要：
第一维对a排序 第二维归并排序，因为已经按a排过序，在左边和右边对b排序时仍保证左边的a小于右边 第三维树状数组，查询满足前两位偏序关系，且c小于当前数的个数 阅读全文
摘要：
点分治 点分治可以用来处理有关树上路径的问题 首先选取当前子树的重心作为分治点，因为重心可保证最大的子树不超过（u/2），这样每次递归的处理下去，复杂度是（nlogn）的 求重心代码： void getroot(int u,int par){ sz[u]=1,son[u]=0; for(int i= 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P3781 阅读全文
摘要：
https://www.luogu.org/problemnew/solution/P4221 阅读全文
摘要：
https://www.cnblogs.com/xzyxzy/p/9397756.html 阅读全文