2025年6月28日
浅说树状数组
摘要： 树状数组 树状数组作为信竞中又一个较为简洁的数据结构，也是非常的有用且好玩，虽然实用性没有线段树那么广，但是架不住它代码短啊！ 引入 现在我们要维护一个数组，使其可以做修改和查询区间和。怎么做？ 很显然，我们可以使用之前学过的分块来做，但是呢时间复杂度为 \(\cal O(n\sqrt n)\)，一 阅读全文
posted @ 2025-06-28 21:10 CylMK 阅读(58) 评论(0) 推荐(1)