2022年8月31日
CF643G Choosing Ads
摘要： 传送门 思路 先考虑一下 $p > 50$ 的情况 这时候就是求“绝对众数” 一个方法就是用“摩尔投票”法 方法就是：每次将不同的两个数去掉，剩下的那种数就是绝对众数（这是保证在有的情况下，才能求出正确的众数） 再考虑 $20\le p \le 50$ 时，其实我们可以维护 $\lfloor\fra 阅读全文
posted @ 2022-08-31 20:46 zuytong 阅读(43) 评论(0) 推荐(0) 编辑