解法
假的单调队列哦。
考虑将每个类别元素的下标记好，然后先把每个类别标号最小的放入 multiset，然后对答案进行更新：每次取出最大和最小值做差更新，然后把最小值的下标更新后重新扔进 multiset 中。如果 multiset 中所有的类别都已经枚举完毕，那么直接跳出循环进行输出即可。
假的单调队列哦。
考虑将每个类别元素的下标记好，然后先把每个类别标号最小的放入 multiset，然后对答案进行更新：每次取出最大和最小值做差更新，然后把最小值的下标更新后重新扔进 multiset 中。如果 multiset 中所有的类别都已经枚举完毕，那么直接跳出循环进行输出即可。
这道题的\(w\)很大，且要求出二维和。一种可行的办法就的是嵌套数据结构，第一想法是树状数组套线段树动态开点，时间复杂度为\(O(log^2 m)\)。但是空间依旧很大，可以发现线段树空间庞大，可以考虑替换为平衡树，空间极大减小，且时间复杂度不变。
进一步优化可以考虑对下标进行哈希。