iai上的一道题应该有人做过吧：

大意有n个积木，每个积木都有自己的颜色编号，有m次询问，每次询问 l,r 间积木颜色编号的最小和。 $(1≤n,m≤10^5)$

每次询问你都可以独立地进行任意染色，要求任意两块积木染色后的异同状态与初始时保持一致。

例如 1 2 3 2 1 中，染色后 2，4 号必须保持一致，1，2 号必须保持不同。

（我真的好蒟蒻啊这都不会

给大佬省下时间，初步思路是用莫队（确定），对每次询问区间内的积木进行分类计数，出现次数越多的颜色的积木染色编号越小（按1，2，3，4...）（以上为揣测），但朴素地这么干一定会超时。。。

如果你也不会可以插个眼过几天回来学习（