3769

四维偏序板子题怎么只有一篇 cdq 题解呢/yiw 首先简单介绍一下 cdq 套 cdq 的思路。我们知道 cdq 的递归树可以理解成一棵线段树。cdq 的过程就是递归到叶子，再回溯回来。而 cdq 套 cdq 的过程则可以如此理解： 在第一层递归中到达点 \(x\)。 从 \(x\) 进入第二层递 ......