摘要： 需要用树状数组维护０１序列前缀和，并且查找某个位置的前缀和是k，也就是前面有k个１这个可以用二分，两个log，但是用倍增就是一个log不得不说树状数组和倍增的相性真的很好，倍增到的节点维护信息与上一级完全... 阅读全文

摘要： 这个写法就能高效查集合大小了const int maxn=1e2+43;int fa[maxn],n;void init(){for(int i=1;i<=n;i++)fa[i]=-1;}int find... 阅读全文