Park Corsa's 优快云 Blog

传送门 SOL 暴力枚举肯定会T 因此我们需要思考如何快速维护区间众数 线段树之类的数据结构复杂度较好，但是在这种情况下不能够区间合并（区间众数合并之后不一定还是众数），而且这道题也没有修改操作 再看看这个不大不小的数据规模，应该是O(N∗N)O(N*\sqrt N)O(N∗N​)的算法，于是考虑分块 分块虽然也不能支持区间合并，但是我们可以利用分块特性预处理出每个块的答案 用一个intintin...

#2443 L的鞋子 题面 L是壕，他非常喜欢鞋子，他专门在他的别墅中修建了一个鞋柜，鞋柜是呈线性的，为了好找鞋子，他把他的鞋子分成了ccc种。虽然L没有小学毕业，但是对数字非常偏爱，他很忌讳奇数，因为他觉得不吉利（壕都是这样的）。他想知道对于一个区间[l,r][l,r][l,r]中，有多少种鞋子恰好出现正偶数次。 共有10组测试数据 1-4组n,m=500，2000，5000，10000，c=1...