摘要： 第一次碰到这种题，不知所措，题解链接 =》 https://www.cnblogs.com/fu3638/p/7426074.html 阅读全文

摘要： 线段树区间合并就挺麻烦了，再套个树链就更加鬼畜，不过除了代码量大就没什么其他的了。。 一些细节：线段树每个结点用结构体保存，pushup等合并函数改成返回一个结构体，这样好写一些 向上爬时更新操作不用变，但是询问操作需要改变 同样有一些值得注意的地方：向上爬的两条链是有顺序的，合并时顺序不能搞反，也 阅读全文

摘要： 8说了上代码 阅读全文

摘要： 边权操作起来也和点权一样，只要把边的权值映射到点上即可，要注意的地方是向上爬的过程中和点权不太一样，还有个特判(WA了几次。。) 完整代码 #include<cstring> #include<cstdio> #include<iostream> using namespace std; #defi 阅读全文

摘要： #include using namespace std; #define ll long long #define maxn 50005 struct Edge{int to,nxt;}edge[maxnsize[son[x]])son[x]=y; } } int top[maxn],id[maxn],rk[maxn],cnt; void dfs2(int x,int tp){ ... 阅读全文

摘要： 一篇很好的博客 https://www.cnblogs.com/ivanovcraft/p/9019090.html 树链剖分：将树分割成一条条链，然后按照dfs序进行维护 为什么要进行树链剖分？ 首先来说一般的dfs序：可以想象普通的dfs序只能保证同一子树的结点序号是连续的 但是这样的dfs并没 阅读全文