11.8

事实证明了只要暴力会卡常写的好，就可以去代替正解

第一题：

做法：

 

 树状数组可以快速求出当前所有并查集中,比现在这个集合个数少c的集合个数(O(logn))

就相当于求前缀和那种嘛

那么我们的做法就是去枚举每一个集合大小在树状数组中去查询比他小的集合个数来统计答案

卡常：1.只要到达当前集合上限即可

2.当前集合的大小如果小于c就不用查，也就可以从大集合往小集合去枚举

3.如果当前集合都无法找到比他小c的,那么后面比他小的集合就更不可能找到了,直接break

4.可以发现你合并的次数越多虽然maxx大但cnt(当前集合的数量)越少,cnt==0,break

 

标签：cnt,11.8,个数,break,枚举,当前,集合
来源： https://www.cnblogs.com/lkx422/p/11820727.html