摘要：题目大意： 每次询问一个区间，将这个区间尽可能少的划分为几个子区间是的出现次数最多的那个数字不超过limit limit = len/2（上取整，len为区间长度） 推导： 假设（为例）区间长度是8，那么limit = 4 那么出现次数大于4的数字如果有的话，有且只有一种 假设这种数字出现了x次 那 阅读全文