摘要：
题意：有一个数列，支持两种操作。 1. 在数列一个数后插入一个新数； 2. 选一个区间，每次将区间所有数的值都减 $ 1 $ ，有一个值变为 $ 0 $ 后重复操作，询问会操作几次。询问对接下来的操作不干涉。 题解： 算法一： 询问可转化为一段区间没出现的数最小是多少。每次 $ O(n) $ 暴力即 阅读全文
摘要：
众所周知，这是一道莫队题（虽然可以用主席树）。 $1e5 $ 的区间且不易用线段树维护的题可以用莫队，已经有了 $ O(n \sqrt {n}) $ 的复杂度，这时再写各种树维护会达到 $ O(n \sqrt {n} \log {n}) $ 的复杂度，~~毕竟不是所有人都是wys~~。 事实上多加入 阅读全文