Loading docs/misc/cdq-divide.md +1 −1 Original line number Diff line number Diff line Loading @@ -206,7 +206,7 @@ int main() { *如果你足够熟练的话可以看出这就是一个二维最长上升子序列的 $dp$ 方程* 解释一下上面的式子就是说只有 $i<j,a_{i}<a_{j},b_{i}<b_{j}$ 的点 $j$ 可以去更新点 $i$ 的 dp 值 解释一下上面的式子就是说只有 $j<i,a_{j}<a_{i},b_{j}<b_{i}$ 的点 $j$ 可以去更新点 $i$ 的 dp 值 直接转移显然是 $O(n^2)$ 的，我们如何使用 $cdq$ 分治去优化它的转移过程呢？ Loading Loading
docs/misc/cdq-divide.md +1 −1 Original line number Diff line number Diff line Loading @@ -206,7 +206,7 @@ int main() { *如果你足够熟练的话可以看出这就是一个二维最长上升子序列的 $dp$ 方程* 解释一下上面的式子就是说只有 $i<j,a_{i}<a_{j},b_{i}<b_{j}$ 的点 $j$ 可以去更新点 $i$ 的 dp 值 解释一下上面的式子就是说只有 $j<i,a_{j}<a_{i},b_{j}<b_{i}$ 的点 $j$ 可以去更新点 $i$ 的 dp 值 直接转移显然是 $O(n^2)$ 的，我们如何使用 $cdq$ 分治去优化它的转移过程呢？ Loading
