这个讲的还不错的， 整理的很全
http://blog.csdn.net/lyhypacm/article/details/6734748
hdu 3966
dfs序是针对某条路径， 利用根到路径
#include
#include
#include
#include
#include
#include
#include
#include
poj 3321
用树状数组， 单点修改的点取左端点坐标， 左右端点的意义为 左端点为当前点， 直到右端点位置都是该点的子树
因此查询子树的操作变为对某点对应左右端点的查询
#define vex edge[p].v
int w[maxn];
struct Edge{int v, next;}edge[2*maxn];
int head[maxn], cnt;
void addedge(int u, int v){
edge[cnt].v=v; edge[cnt].next=head[u]; head[u]=cnt++;
}
///*** graphic theory***///
int C[2*maxn];
int N;
int Query(int x){
for (int res=0; ; res+=C[x], x-=lowbit(x))if(x==0)return res;
}
void Update(int x, int v){
for (;x<=N; x+=lowbit(x))C[x]+=v;
}
///----------------
///----------------
void IUpdate(int s, int t, int v){
Update(t+1, -v); Update(s, v);
}
///*** Binary Indexed Tree ***///
int idx, l[maxn], r[maxn];
void dfs(int u, int fa)
{
l[u]=++idx;
for (int p=head[u]; ~p; p=edge[p].next)
{
if(vex==fa)continue;
dfs(vex, u);
}
r[u]=idx;
}
void init()
{
clean (head, -1); cnt=0;
idx=0;
}
int main ()
{
int n, k;
while (~scanf("%d", &n))
{
init();
for (int i=1; i
