摘要: CDQ分治小结 CDQ分治,同机房的大佬看了好几天了,窝这种蒟蒻也来凑个热闹(QAQ) 引用大佬的话: 二维里面 :最简单的简化版就是逆序对问题了,,可以用树状数组来维护,说他是简化版其实是因为有一维:下标已经有序了,那么就去大力♂搞 另一维就好了 升级版:一般的二维偏序问题:思路是一样的,要通过排 阅读全文
posted @ 2019-08-06 21:36 ZzTzZ 阅读(131) 评论(0) 推荐(0) 编辑