@[fangzichang](/user/678087) 树状数组的log跑不满，但set跑的比log大
by Happy_Orca @ 2023-07-19 15:28:39
哥们我怀疑你是不是复杂度算错了，是不是 $\mathcal{O}(n\sqrt{m}\log n+m\log n)$（看不了你代码，猜的
by World_Creater @ 2023-07-19 16:01:29
@[World_Creater](/user/122836) 妈耶真算错了，是 $O(n \sqrt{m}\log n+m\log^2n)$，但是它拼得过 $O(n \sqrt{m}\log n+m)$ 的set。
by fangzichang @ 2023-07-20 07:39:46
@[fangzichang](/user/678087) 我感觉吧，
$n \sqrt{m} \log n > m \log^2 n$
所以主要看$n \sqrt{m} \log n$ 部分，两者复杂度没啥区别
但是树状数组常数比 set 小所以跑得快
by xieyikai2333 @ 2023-07-20 08:24:56
能麻烦您一下，让我看一下您的代码吗？我这边莫队套分块嗯枚举，复杂度却比您的代码少 1 log，非常感谢您的帮助。[我的代码和评测记录](https://www.luogu.com.cn/record/134509638)
by zhangbo1000 @ 2023-11-11 15:00:52