2024年11月3日
树状数组及其各种扩展
摘要： 树状数组及其各种扩展 什么是树状数组 一种简单的区间数据结构, 可以维护简单修改的数组. 树状数组长什么样 \(\displaystyle val_{x} = \sum a_{i}, i \in (x - \operatorname{lowbit}(x), x]\) 注意是左开右闭区间, \(\di 阅读全文
posted @ 2024-11-03 22:42 young_tea 阅读(64) 评论(2) 推荐(0)