中位数——二维坐标下的中位数lightoj1349
摘要：
第一次碰到这种题，不知所措，题解链接 =》 https://www.cnblogs.com/fu3638/p/7426074.html 阅读全文
posted @ 2019-04-23 23:40 zsben 阅读(595) 评论(0) 推荐(0) 编辑
树链剖分——线段树区间合并bzoj染色
摘要：
线段树区间合并就挺麻烦了，再套个树链就更加鬼畜，不过除了代码量大就没什么其他的了。。 一些细节：线段树每个结点用结构体保存，pushup等合并函数改成返回一个结构体，这样好写一些 向上爬时更新操作不用变，但是询问操作需要改变 同样有一些值得注意的地方：向上爬的两条链是有顺序的，合并时顺序不能搞反，也 阅读全文
posted @ 2019-04-23 21:38 zsben 阅读(138) 评论(0) 推荐(0) 编辑
树链剖分——边权poj2763
摘要：
边权操作起来也和点权一样，只要把边的权值映射到点上即可，要注意的地方是向上爬的过程中和点权不太一样，还有个特判(WA了几次。。) 完整代码 #include<cstring> #include<cstdio> #include<iostream> using namespace std; #defi 阅读全文
posted @ 2019-04-23 13:03 zsben 阅读(154) 评论(0) 推荐(0) 编辑
树链剖分——模板题hdu3966
摘要：
#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){ ... 阅读全文
posted @ 2019-04-23 11:17 zsben 阅读(134) 评论(0) 推荐(0) 编辑
树链剖分——入门及模板题
摘要：
一篇很好的博客 https://www.cnblogs.com/ivanovcraft/p/9019090.html 树链剖分：将树分割成一条条链，然后按照dfs序进行维护 为什么要进行树链剖分？ 首先来说一般的dfs序：可以想象普通的dfs序只能保证同一子树的结点序号是连续的 但是这样的dfs并没 阅读全文
posted @ 2019-04-23 10:28 zsben 阅读(400) 评论(0) 推荐(0) 编辑