bzoj2588(主席树+dfs序)
树上路径,我们考虑按照dfs序建主席树。
那我们通过差分的思想就可以搞出路径上数值建立的权值线段树。
#include<bits/stdc++.h>
using namespace std;
int n,m,hash[101000],t,t1,tp,hash_new[101000],bj[101000],f[101000],deep[101000],lastans; //has...
原创
2018-07-21 11:50:25 ·
252 阅读 ·
0 评论