首页 > TAG信息列表 > CF643G
CF643G Choosing Ads
传送门 思路 先考虑一下 \(p > 50\) 的情况 这时候就是求“绝对众数” 一个方法就是用“摩尔投票”法 方法就是：每次将不同的两个数去掉，剩下的那种数就是绝对众数（这是保证在有的情况下，才能求出正确的众数） 再考虑 \(20\le p \le 50\) 时，其实我们可以维护 \(\lfloor\frac{p}{100}\rfCF643G Choosing Ads
传送门 思路 先考虑一下 \(p > 50\) 的情况 这时候就是求“绝对众数” 一个方法就是用“摩尔投票”法 方法就是：每次将不同的两个数去掉，剩下的那种数就是绝对众数（这是保证在有的情况下，才能求出正确的众数） 再考虑 \(20\le p \le 50\) 时，其实我们可以维护 \(\lfloor\frac{p}{100}\rf