2020年4月10日
【洛谷P3567】KUR-Couriers
摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P3567 给一个数列，每次询问一个区间内有没有一个数出现次数超过一半。 思路 一开始随机化瞎搞了 $80pts$ 233。 看见大部分题解写的都是主席树，就是维护前 $i$ 个数的值域，每次往超过一半的部分走。时间复 阅读全文
posted @ 2020-04-10 00:47 stoorz 阅读(192) 评论(0) 推荐(0) 编辑