求本题ODT复杂度证明
查看原帖
求本题ODT复杂度证明
524091
dami826楼主2025/8/29 11:31

rt,我总觉得应该是 O(nlog2n)O(n \log^2 n) 的(set一个log线段树一个log),但它实际跑的复杂度又比双log快很多,所以求证明复杂度

2025/8/29 11:31
加载中...