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