有没有大佬能帮我算一下这个代码的时间复杂度？

hgzxwzf @ 2022-07-01 22:17:22

by panyanppyy @ 2022-07-01 23:00:53

不出意外的话是 \mathcal O(n^2+Q)\log ^3n

by hgzxwzf @ 2022-07-02 00:07:41

我是伞兵！我的复杂度假了。

在整体二分函数最开始加上

if(ql>qr) return ;

才是真正的 O(n^2+Q)log^3n