摘要：题意 "题目链接" 给出长度为$n$的序列，每次询问区间$[l, r]$，要求最大化 $max |x − y| : L_i ≤ x, y ≤ R_i and A_x = A_y$ Sol 标算神仙的一批看不懂。 维护好每个数出现的左右位置之后直接上不删除莫队就行了 cpp include const 阅读全文

摘要：题意 "题目链接" Sol 感觉自己已经老的爬不动了。。 想了一会儿，大概用个不删除莫队+带撤销并查集就能搞了吧，$n \sqrt{n} logn$应该卡的过去 不过不删除莫队咋写来着？。。。。跑去学。。 带撤销并查集咋写来着？。。。。跑去学。。。 发现自己的带撤销并查集是错的，，自己yy着调了1h 阅读全文

摘要：题意 给出$n$个数，每次询问区间$[L, R]$内 每个数*出现次数 的最大值 Sol 回滚莫队，名字真萌qwq 考虑如果用正常莫队的话我们是无法删除的，因为一旦删除了最大元素就无法找到次大元素 这时候有人提出了一种新的计算方式 思想很简单：对于每个询问按照左端点的块的编号进行排序，相同的话按又端 阅读全文