2024年2月22日
整体二分的复杂度
摘要： 这里先写如何证明普通整体二分的复杂度是 \(O(n\log n\log V)\) 的： 考虑如何将复杂度卡到这个上限。显然要使得每个询问的答案均匀的分布在值域 \([1,V]\) 中，也就是在每次值域分半时，操作数（询问和修改）也分半，即： \[\begin{aligned} T(n,V)&=\\ 阅读全文
posted @ 2024-02-22 20:20 fzrcy 阅读(67) 评论(0) 推荐(0)