摘要：将 \(b\) 升序排序考虑问题，那么最大值就是下标最大的 \(b_i\)。下文的 \(a_i,b_i\) 都是排序过后的。 考虑 \(k\) 固定怎么做：枚举 \(b_i\) 作为最大值，那么最大值为 \(b_i\) 时的答案最大值为此时 \(a\) 的前 \(i\) 项的前 \(k\) 大值的和 阅读全文

摘要：https://www.luogu.com.cn/problem/CF351D 由于每次操作后存在重排操作，我们可以让序列（询问的区间）中的相同值放在一块，这样以后每次操作就能删掉一整个值相同的位置了。那么第二次操作后所需操作数就是当前序列中不同数的个数。经典数颜色问题，离线线段树/莫队/主席树都能 阅读全文