2019年2月19日
CDQ分治,二维数点与三维数点,p1357与p2026与p2027与p2028与p2029
摘要： 多方查找找到了2008年陈丹琪引入CDQ分治的 从《Cash》谈一类分治算法的应用.doc ,CDQ分治的名字由来也是她. 什么叫CDQ分治呢?来看一道二维数点题p1357. 看了一眼题,我会树状数组! 现在拿它来引入CDQ分治.先全部按照x排序,由于区间[mid+1,r]不会再对区间[l,mid] 阅读全文
posted @ 2019-02-19 16:27 zzuqy 阅读(956) 评论(0) 推荐(0) 编辑