摘要： /* 有向边(pi,pi+1)，形成链后进行dfs,求出dfs序 一个联通块内的元素必须是同一个字符，如果最后的联通块个数 using namespace std; #define N 200005 int n,k,p[N],q[N]; int rk1[N],rk2[N]; struct Node{int id,rk;}a[N],b[N]; int cmp1(Node a,Node b){... 阅读全文

摘要： #include using namespace std; #define N 200005 #define ll long long struct Edge{int u,v,w;}e[N]; struct Query{int id,qq;}qq[N]; int n,q; ll ans[N],sum; bool operator>n>>q; for(int i=1;i=e[p].w &... 阅读全文