摘要： 第一次碰到这种题，不知所措，题解链接 =》 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并没 阅读全文

摘要： 和向左密集比起来向右密集只需要进行小小的额修改，就是更新的时候从右往左更新。。 自己写的被卡死时间。不知道怎么回事，和网上博客的没啥区别。。 下面的是ac的。。 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstrin 阅读全文

摘要： 主席树的另一种用途，，（还有一种是求区间第k大，区间<=k的个数） 事实上：每个版本的主席树维护了每个值最后出现的位置 这种主席树不是以权值线段树为基础，而是以普通的线段树为下标的 阅读全文

摘要： 这种题为什么要用到主席树啊、、8说了，直接上代码 阅读全文

摘要： poj2104找了个板子。。,但是各种IO还可以进行优化 /* 找区间[l,r]第k大的数 */ #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; #defin 阅读全文