2019年9月7日
偏序问题及CDQ分治详解
摘要： CDQ用来解决分治时左半部分对右半部分造成影响的问题。 CDQ分治的经典问题是三维偏序问题。 要想解决三维偏序问题，首先你要知道什么是偏序。（废话） 一维偏序： 给出直线上的n个点，问有多少对点满足xi<=xj 对于这个问题，直接排序就可以了。 二维偏序： 给定平面内的n个点，问有多少对点满足xi< 阅读全文
posted @ 2019-09-07 15:28 shao0320 阅读(715) 评论(0) 推荐(0)
****************************************** 页脚Html代码 ******************************************