摘要：
算法介绍 如果有一个序列上的多个区间询问，并且可以离线，且某区间 $[l, r]$ 推到 $[l + 1, r], [l, r + 1], [l - 1, r], [l, r - 1]$ 是比较容易的，那么可以使用一种较好的排序询问方式，使得总端点位移次数达到一个较小的值。 这种排序方式是：考虑对序 阅读全文
摘要：
第一种定义方式 对于一棵树和若干个给定的点集，如果点集大小之和固定，这个点集的虚树是保留了点集信息的，并且点数和点集大小相关，如下图： 注意这里的虚树不包含点 $11$ 和 $16$ 中间的 $13$，因为它并没有起到分叉的作用，如果加上这类点那么点数规模是不对的。 建立虚树 首先取出点集 $S$， 阅读全文
摘要：
## 1 扫描线 ### 1.1 研究对象 在一个B维直角坐标系下，第i维坐标在一个整数范围[li,ri]间，内部的点集称为一个B维正交范围。 一般1维正交范围简称区间，2维正交范围简称矩形，3维正交范围简称立方体 对于B维正交范围，每一维都有两个限制，即有两条边（side），这样是一个2B-sid 阅读全文