摘要：
Promotion Counting P 首先离散化 我们可以从大到小排序， 对于每一个节点，我们需要统计它的子树中比它大的节点的个数 然后建一棵权值树状数组，在递归子树之前先把大于他的减掉，递归完子树后再把新的答案加回来 #include <cstdio> #include <iostream> 阅读全文
摘要：
没有去重的 for(int i=1;i<=n;i++) p[i]=read(),b[i]=i; sort(b+1,b+n+1,cmp); for(int i=1;i<=n;i++) p[b[i]]=i; int len=0; int len=0,flag=0; for(int i=1;i<=n;i+ 阅读全文
摘要：
圆方树 重要的：：：注意点权赋值 在一般无向图上使用它 •配合点双连通分量缩点用的 •对于一个dcc，建立一个方点，dcc内所有点向他连边 •割点关联多个dcc，连接多个方点 •这样会形成一棵树，实际上dcc缩点可以有不同的建树方式 圆方树的点数小于 2n，这是因为割点的数量小于 n，所以请注意各种 阅读全文