2024年3月15日
第一课——树状数组
摘要： 前缀和算法可以计算某一个区间的累记和，但是出现修改的时候，前缀和的效率便得不到保障。于是数状数组出现了。出现原因总结——需求从单纯的区间查询变为了单点修改 + 区间查询。 树状数组 本文不探讨树状数组的开发过程，这里先给出树状数组的结构： 树状数组的设计非常巧妙，它让下标为\(i\)（从1开始）的位 阅读全文
posted @ 2024-03-15 17:17 zhywyt 阅读(7) 评论(0) 推荐(0) 编辑