摘要：
典型的分块例题，和区间众数差不多，本题必须用不带log的做法，因此我们考虑前缀和，因为显然的是，区间中某数的个数都可以用前缀和表示 我们设计一个前缀和表示前i块数j的个数是多少个 然后设计一个d数组表示i-j块之间的答案是多少，这就是分块的基本思想，大块直接维护答案，小块暴力枚举 之后在暴力枚举的时 阅读全文
摘要：
一道经典的分块例题，因为我们通过观察可知，区间众数要不就是中间所有块上的答案，要不就是两边小块上出现过的值 因此我们可以分块处理，只要预处理块与块之间的答案即可，因为本题没有修改操作 另外这题比较卡常，块的大小要先算好，不过也有复杂度更低的算法 #include<algorithm> #includ 阅读全文