
cdq分治
文章平均质量分 87
huyuncong
这个作者很懒,什么都没留下…
展开
-
【圆的反演变换+cdq分治】共点圆
http://www.tsinsen.com/ViewGProblem.page?gpid=A1381原创 2014-07-04 15:56:59 · 1237 阅读 · 0 评论 -
三维偏序 树套树&cdq分治
一般的最长上升子序列是二维偏序,所以排序后用线段树维护可以达到nlogn程度,但是如果是三元组呢?因为多了一个偏序关系,所以维护起来相当麻烦。roosephu说了一句经典的:一维快排,二维归并,三维树状数组,就是一维排序x后,再而在快排保证前一段x小于后一段x基础上归并排原创 2011-10-18 14:01:28 · 3941 阅读 · 0 评论