@[AC_love](/user/186472) CDQ 分治是可以的,我写的 CDQ 过了。
by sunkuangzheng @ 2024-03-25 10:15:06
@[sunkuangzheng](/user/679936) 求代码参考 /bx
by AC_love @ 2024-03-25 13:07:15
@[AC_love](/user/186472) [link](https://www.luogu.com.cn/paste/539gav76) /kel
by sunkuangzheng @ 2024-03-25 13:21:20
拜谢大佬
by AC_love @ 2024-03-25 13:30:42
@[sunkuangzheng](/user/679936) 萌新初学决策单调性,借问一下大佬 `cdq` 分治的复杂度是 $O(n \log^2n)$ 吗?还是 $O(n \log n)$?
by AC_love @ 2024-03-25 14:20:33
@[AC_love](/user/186472) 是 $\mathcal O(n \log^2 n)$ 的吧(?
内外层分治各有一只 $\log $。
by sunkuangzheng @ 2024-03-25 14:24:35