![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树链剖分
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
洛谷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 · 134 阅读 · 0 评论 -
bzoj3083: 遥远的国度
题目Solution1.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 · 109 阅读 · 0 评论