1654165

https://liu-cheng-ao.blog.uoj.ac/blog/2969

  • 分块数组区间修改和单点查询有两种复杂度搭配：\(O(\sqrt n),\ O(1)\) 和 \(O(1),\ O(\sqrt n)\)（差分）
    可以在对复杂度要求严格的地方用来平衡复杂度
posted @ 2021-09-14 06:32  Administrator-09  阅读(3)  评论(0)  编辑  收藏  举报