Qiuly

摘要： 一般情况是维护序列，每次暴力找大于 \(x\) 的位置，然后减去 \(x\)，但是这样做的复杂度并没有保障。进一步可以考虑将值域分块，只有在某个数掉到下面的块时更新，剩下的打标记。 不规则的分块是处理这些问题的有效手段。可以考虑以 \(b^k\) 分块，每一块对应 \([b^k,b^{k+1})\) 阅读全文

摘要： 常见的套路是，对于要统计的连通块，钦定一个关键点，统计关键点的数量。 考虑某个 C-块 的最浅的点，由于这样的最浅的点有多个，考虑怎么钦定一个点作为关键点。事实上，对于这些点可以考虑按照某个顺序排序，只有当一个点前面没有与其 C-联通 的点时，才能被钦定为关键点。 同时考虑更深一些的点，这些点如果跟 阅读全文