该文被密码保护。 阅读全文
posted @ 2019-11-08 19:01 白rap 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 事实证明了只要暴力会卡常写的好,就可以去代替正解 第一题: 做法: 树状数组可以快速求出当前所有并查集中,比现在这个集合个数少c的集合个数(O(logn)) 就相当于求前缀和那种嘛 那么我们的做法就是去枚举每一个集合大小在树状数组中去查询比他小的集合个数来统计答案 卡常:1.只要到达当前集合上限即可 阅读全文
posted @ 2019-11-08 15:47 白rap 阅读(227) 评论(0) 推荐(0) 编辑