随笔分类 - 数据结构
摘要：线段树分治可以将“一段时间”的条件统筹处理。 一种理解方法是考虑暴力，在每个时间点将当前状态调整出来，线段树分治做的事情相当于将一段时间内都有效的信息统一处理，当这个信息不再满足的时候就撤销。 具体地，若一个条件（通常是可以用并查集维护的）在时间
摘要：可以在 cnblog 中阅读。 见这种题比较少，写篇题解加深印象。 如果直接上数据结构维护数组，似乎没有好的办法处理操作序列的一个子段。那不妨转变思路，对操作序列上数据结构维护。 假设顺序进行每个修改操作，我们用时间表示修改操作的编号，位置表示数组的下标，则常见的维护序列的数据结构实际是对位置维度维
阅读全文
