correct

摘要： 动态开点是主席树的先修课，算是为学习主席树做一个课前预习吧。个人理解动态开点类似于二叉树的链表实现，有两个指针指向左右儿子。动态开点大致也是这样。以求区间最大值为例子，线段树中维护三个信息：当前节点的左儿子节点编... 阅读全文

摘要： 上次写了个的扫描线，扫描线的其实可以再优化，今天来说说线段树优化的扫描线。扫描线的思路很简单，设有多个矩形，求面积并的时候，可以将每个矩形用两个四元组表示，，其中是矩形的的左下角和右上角横坐标的其中一个，是左下角... 阅读全文