2022年1月23日
浅谈权值树状数组及其扩展
摘要： 权值树状数组是啥？ 这是一种当半个平衡树使的树状数组，值域小或不强制在线（两者只需满足其一）时可以用。 平衡树的一系列操作时间复杂度均为 $O(\log n)$ （$n$ 是值域）。 （如果值域大，可以把操作离线下来然后离散化） 然鹅要开权值数组，所以空间复杂度 $O(n)$。 怎么搞？ 以平衡树板 阅读全文
posted @ 2022-01-23 14:51 5k_sync_closer 阅读(122) 评论(0) 推荐(0) 编辑