摘要：
[COGS2479]偏序 题目大意： $n(n\le50000)$个四元组，求四维偏序。 思路： CDQ分治套CDQ分治套树状数组。 细节： 第二层CDQ之前要备份数组$a$，否则第二层CDQ结束以后$a$就不对了。 源代码： cpp include include include inline i 阅读全文
摘要：
[BZOJ2716]天使玩偶 题目大意： 一个平面直角坐标系，坐标$1\le x,y\le10^6$。$n(n\le10^6)$次操作，操作包含以下两种： 1. 新增一个点$(x,y)$； 2. 询问离$(x,y)$最近的点的距离。 思路： 分别统计左下、左上、右上、右下的最近的点，每次使用CDQ分 阅读全文