摘要：bzoj1941: [Sdoi2010]Hide and Seekbzoj2626: JZPFARbzoj4520: [Cqoi2016]K远点对bzoj2989: 数列bzoj2850: 巧克力王国 bzoj4605: 崂山白花蛇草水 阅读全文

摘要：外层是借鉴了kd-tree的替罪羊里层是线段树，插入就是正常插入+拍扁重建，查询的时候，我们就像树状数组套线段树一样操作在替罪羊中找到的线段树根节点，但是对于在kd-tree查找过程中遇到的单点，我们并不能将其插入到额外的线段树中，因为你想我们的单点个数是n^1.5级别的，而我们还要乘上一个大到30 阅读全文

摘要：至今还不是很体会kd-tree这种东西，只不过体会了一种解决某些枚举问题的方法，就是当我们有一群元素，我们要到一个答案，答案在这些元素中的某个或某几个中，我们就会枚举他们，然而我们发现这样做十分低效，于是我们就想要优化这种做法，想到剪枝，然而在我们这种链结构的枚举下剪枝十分困难， 所以我们可以选择改 阅读全文