首页 > TAG信息列表 > D71

[JLOI2014]松鼠的新家 T22 D71

[JLOI2014]松鼠的新家 T22 D71 [ JLOI2014]松鼠的新家 思路 树剖。 遍历数组，将数组中相邻节点的路径权值+1。 输出答案时线段树单点询问 #include<bits/stdc++.h> #define ll long long #define pii pair<int,int> #define fi first #define se second #define pb push_back #def

[LNOI2014]LCA T18 D71

[LNOI2014]LCA T18 D71 [ LNOI2014]LCA 树剖+前缀和思维 思路： ​ lca(i,z)的深度就是i相当于i到根节点的路径上权值加1，z到根节点的路径上的权值和 ​ 对于 l<=i<=r ,将所有的i到根节点路径权值加1，考虑前缀和，那么答案就是ans[r]-ans[l-1]; 参考代码 #include<bits/stdc++.h> #incl

[HAOI2015]树上操作 T19 D71

[HAOI2015]树上操作 T19 D71 [HAOI2015]树上操作 树剖模板题 #include<bits/stdc++.h> #define ll long long #define pii pair<int,int> #define fi first #define se second #define pb push_back #define si size() #define ls (p<<1) #define rs ((p<<1)|1) #