摘要：
题目大意：维护一个集合，支持单点修改、查询小于 X 的数的个数、查询小于 X 的数的和。 题解：学习到了动态开点线段树。对于一棵未经离散化的权值线段树来说，对于静态开点来说，过大的值域会导致不能承受的空间。还可以发现，对于每次修改操作只会涉及一条树链，即：$O(logn)$ 个节点，因此总共所需的空 阅读全文
摘要：
题目大意：维护一个序列，支持单点修改和查询一段区间能不能组成连续的一段数。 题解：查询区间能不能组成一段连续的数这个操作较为复杂，很难在较小时间复杂度内直接维护。这里采用线段树维护区间哈希的策略，即：维护一些其他的值 间接地去逼近正解 。在这里维护区间最大值、最小值、区间和、区间平方和、区间立方和即 阅读全文