摘要：$Orz$ 各位题解大佬，我来膜拜一发 ~~还有单调栈实在没弄懂~~ 法一：线段树+堆 首先，讨论区间的个数的题目，我们可以想到枚举一个端点$r$，找到所有的$l$ 我们不妨设：$ml[i]$为第i种颜色出现的最小位置，$mr[i]$为第i种出现的最大位置 我们想到对于一个右端点，他有那些值是不能选 阅读全文

摘要：前置芝士： "可持久化Trie" & "堆" 类似于超级钢琴，我们用堆维护一个四元组$(st, l, r, pos)$表示以$st$为起点，终点在$[l, r]$内，里面的最大值的位置为$pos$ 我们维护一个小根堆（堆顶最大），权值为st pos的异或和，每一次找出最大的并删掉 所谓删，就是把一个 阅读全文