>树形转线形<
DT2131
Rage, rage against the dying of the light.Do not go gentle into that good night.
展开
-
CodeForces - 383C Propagating tree (DFS序+线段树)
题意: n个结点的树,以1为根,给出结点的权值。有两种操作: 1.从某个结点开始使其权值 + v ,并将他的儿子结点 - v ,再将他的儿子的儿子结点 + v,...............,如此操作到叶子结点。 2.查询某点的值 思路: 显然,操作一是指 对深度奇偶性一致的子结点做 + ,不一致的做 - 。 所以我们原创 2017-08-12 10:31:50 · 383 阅读 · 0 评论 -
树剖自用模板
#include using namespace std; #define ls l,mid,rt*2 #define rs mid+1,r,rt*2+1 #define mi (l+r)/2 const int MAXN=5e4+7; const int INF=0x3f3f3f3f; vector edge[MAXN]; vector linkk[MAXN]; int n,m,q; in原创 2018-01-19 12:15:46 · 324 阅读 · 0 评论