CDQ主要用来解决多维偏序问题,只能用来处理离线问题,复杂度为O(n*(logn)^d),d为总维度。
理解CDQ分治的关键点:
1、只有前面的修改操作会影响后面的查询操作。
2、对于位置相同的操作,要先修改后查询。
3、递归底层打乱顺序后不影响上层。
入门参考:https://www.cnblogs.com/mlystdcall/p/6219421.html
https://www.bilibili.com/video/av50231245?from=search&seid=17471441852196236459
https://www.bilibili.com/video/av5063113/?p=1