2022年4月28日
cf1514 D. Cut and Stick
摘要： 题意： 给定数组。q 次询问，每次问至少把 \(a[l,r]\) 拆成几个子序列，才能让每个子序列中的众数的出现次数 不大于子序列长度/2上取整 \(n,q\le 3e5, 1\le a_i\le n\) 思路： 绝对众数：出现次数严格大于N/2 如果区间众数不是绝对众数，则答案为1。否则，设绝对众 阅读全文
posted @ 2022-04-28 00:38 Bellala 阅读(47) 评论(0) 推荐(0)