![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树链剖分
lzk_1049668876
stay hungry stay foolish
展开
-
【洛谷P3379】【lca】【树链剖分】
【链接】 https://www.luogu.org/problemnew/show/P3379 【题意】 求lca 【代码】 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5 + 6; vector<int>v[maxn]; int a[maxn]; int deep[maxn]...原创 2018-10-08 09:02:16 · 136 阅读 · 0 评论 -
【洛谷P3038 [USACO11DEC]牧草种植】【树链剖分】【裸】【边权修改与查询】
【链接】 https://www.luogu.org/problemnew/show/P3038 【题意】 给出一棵n个节点的树,有m个操作,操作为将一条路径上的边权加一或询问某条边的权值。 【思路】 树链剖分的裸题。 但是这个题是在边上进行操作,我们考虑把边上的操作转移到点上首先想一下最简单的链的情况。 对于区间[l,r][l,r]的操作会影响r−l+1r−l+1个点,但只会影响r...原创 2018-10-09 13:34:53 · 142 阅读 · 0 评论