>树形转线形<
文章平均质量分 80
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 · 407 阅读 · 0 评论 -
树剖自用模板
#include using namespace std;#define ls l,mid,rt*2#define rs mid+1,r,rt*2+1#define mi (l+r)/2const 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 · 342 阅读 · 0 评论