Nelson's space

摘要： 由于昨天A组T2考了一道相似的题目，特来学习该题解法。 传送门：GO 对于给定询问，我们发现一些区间内相同的数字，只有一个做出贡献，拿题解中的一句话： 对于若干个询问的区间[l,r]，如果他们的r都相等的话，那么项链中出现的同一个数字，一定是只关心出现在最右边的那一个的 所以将询问区间按右端点排序， 阅读全文