感谢大佬提供的思路我稍微写的详细一点qwq发现可以把询问离线下来,每次询问的答案就是的答案减去的答案。问题转变为了如何求的答案:在询问,一种最直接的想法就是直接枚举使得。但是我们已经转化为的答案,所以我们可以对每个位置预处理出一个最小使得中出现次数最多的数出现了次,然后我们可以直接枚举,就可以取的位置,即可以有种取法总的取法就是预处理开看当前颜色后面第个颜色的位置,然后从后往前取就行了。所以是有单调性的,我们可以设为的最大的数,然后枚举的时候移动。当时,答案为当时答案就变成了运用结合律,答案就变成了就是我们可以预处理前缀和,就可以计算每个询问了总的复杂度就是了当然您也可以三指针一遍搞出来我的代...