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