关于数据
查看原帖
关于数据
601130
MYiFR楼主2024/7/10 14:32

根据题目给出的数据范围,二分套树剖的时间复杂度是 O(mlog⁡2nlog⁡V)\mathcal O(m\log^2n\log V)的,其中 VV 为值域。这看上去十分甚至九分的过不了,但它确凿是过了的。

有没有好心人解释一下为什么能过或者 hack 之。

提交记录

2024/7/10 14:32
加载中...