hdu-3966(树链剖分+线段树)
做之前了解树链剖分的相关内容。
题意:给出一棵树,每个节点有一些敌人,有三种操作,I:x,y,路径上的所有点的人数+w。D:x,y,路径上的所有点的人数-w。Q:节点x的人数。
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
using namespace std;
cons
转载
2015-01-16 18:07:44 ·
553 阅读 ·
0 评论