2021年4月20日
P3567 [POI2014]KUR-Couriers - 莫队 + 区间随机化
摘要： 给出元素,求区间次数次数大于一半的数字 传送门 莫队先统计数字个数,然后用随机化随即下标,因为出现次数大于区间一半,那么有大于$\frac{1}{2}$的概率能找到这个数字 进行随机化20次即可. 时间复杂度$O(20n\sqrt n)$,开个O(2)顺利过去 #include <bits/stdc 阅读全文
posted @ 2021-04-20 15:09 Emcikem 阅读(57) 评论(0) 推荐(0) 编辑