树链剖分
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
洛谷P3384 【模板】树链剖分
题目 题解 #include<bits/stdc++.h> using namespace std; const int N=100002; #define up(t) tr[t]=(tr[t<<1]+tr[t<<1|1])%M; #define mid ((l+r)>>1) struct node{ int to,ne;转载 2018-06-13 12:59:58 · 144 阅读 · 0 评论 -
bzoj3083: 遥远的国度
题目 Solution 1.x==rootx==rootx==root,查询整棵树。 2.lca(root,x)!=xlca(root,x)!=xlca(root,x)!=x,查询xxx的子树 3.lca(root,x)==xlca(root,x)==xlca(root,x)==x,查询与xxx相邻的节点中与rootrootroot最近的点vvv在整棵树中的补集 注意:既然这题是树剖,那还打什么倍...原创 2018-10-27 14:58:33 · 119 阅读 · 0 评论