摘要： 题目链接： "UOJ" 这题的时间线段树非常的妙。 对时间建立线段树，修改的时候在后面加，每当填满一个节点之后就合并进它的父亲。 对于一个节点维护序列，发现这是一个分段函数，合并就是归并排序。于是就形成了差不多这样的一个结构。 查询的时候在分段函数上二分。 因为每个断点至多被合并$\log n$次， 阅读全文