事实证明了只要暴力会卡常写的好,就可以去代替正解
第一题:
做法:
树状数组可以快速求出当前所有并查集中,比现在这个集合个数少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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。