摘要：
简单数据结构，但本蒟蒻觉得并不简单呐！ 容易发现这题的几个好用的性质： 只要被第一个操作影响的都能够保持单调，容易一起维护。 操作都是全局的！ 没被操作一影响的都可以表示为 \(ki+a_i\) 的形式。 利用这些性质，我们考虑把没被操作一影响的项放在 \(S\) 集合，被操作一影响的项放在 \(T 阅读全文
摘要：
优美的数据结构题。 这题先修改再查询，基本明确了要使用扫描线做这道题。 我们将第一维视为时间，那么我们对于一个操作，将其变为时刻 \(l_1\) 时，在区间 \([l_2,r_2]\) 加上 \(x\)，时刻 \(r_1+1\) 时，在区间 \([l_2,r_2]\) 减去 \(x\)。 然后对于一 阅读全文
摘要：
发现一个序列 \(x\) 不止可以用一个 \(p\) 得到，肯定不能直接计数，考虑构造一个映射。 假如已经定下了 \(x\)，我们通过一种固定的操作得到 \(p\)，这样就能改为统计可以由操作得到的 \(p\) 的数量，他们同样唯一对应一个 \(x\)。 我们考虑枚举从 \(n\) 到 \(1\) 阅读全文