[YZOJ]P2642-主席树-统计子树信息
链接
利用DFS序的时间上的性质,我们可以将访问后得到的深度减去访问前得到的深度来统计答案。前缀和即可处理。#include<cstdio>
#include<algorithm>#define R register
#define max_n 1000010
using namespace std;
int n,dis[max_n];
int lson[max_n],rson[max_n];
i
原创
2017-11-02 14:48:51 ·
387 阅读 ·
0 评论