摘要：前言 上一篇文章已经介绍了简单的CDQ分治，包括经典的二维偏序和三维偏序问题，还有带修改和查询的二维/三维偏序问题。本文讲介绍多重CDQ分治的嵌套，即多维偏序问题。 四维偏序问题 给定N(N<=20000)个有序四元组(a,b,c,d)，求对于每一个四元组(a,b,c,d)，有多少个四元组(a2,b 阅读全文

摘要：前言 辣鸡蒟蒻__stdcall终于会CDQ分治啦！ CDQ分治是我们处理各类问题的重要武器。它的优势在于可以顶替复杂的高级数据结构，而且常数比较小；缺点在于必须离线操作。 CDQ分治的基本思想和实现都很简单，但是因为没有人给本蒟蒻详讲，所以我对着几篇论文头疼了一个下午，最终在menci和sxysx 阅读全文