倍增版LCA
文章平均质量分 64
最近公共祖先
guapi2333
这个作者很懒,什么都没留下…
展开
-
P4281 [AHOI2008]紧急集合
认真手玩各种样例并灵活运用LCA寻找性质原创 2021-06-21 22:21:20 · 99 阅读 · 0 评论 -
P1967 [NOIP2013 提高组] 货车运输
MST与LCA基本性质的简单应用原创 2021-04-28 17:36:38 · 481 阅读 · 0 评论 -
P3128 [USACO15DEC]最大流Max Flow
树上差分(点差分)的模板题。原创 2018-10-29 20:48:21 · 121 阅读 · 0 评论 -
P3258 [JLOI2014]松鼠的新家
还是一个点差分的板子题,唯一注意的就是最后的cnt要注意将cnt[a[i]]都-1即可。 Code: #include<cstdio> #include<iostream> #define ri register int using namespace std; const int MAXN=600020; int n,a[MAXN],m,u[MAXN],v[MAX...原创 2018-10-29 20:49:59 · 103 阅读 · 0 评论