2021年7月6日
树状数组学习笔记
摘要： 先来道题： 很简单，是吧~~（有脑子就行）~~ 伪代码如下： 时间复杂度：\(\Theta(n)\) 但如果是求$q$（\(q<10^5\)）次连续和呢？ 那这样做肯定TLE了 所以我们用前缀和来做： 比暴力快多了 但如果频繁修改$a[i]$呢？ 那前缀和肯定炸了 这里，我们引入一种新的算法：树状数 阅读全文
posted @ 2021-07-06 21:17 离线中…… 阅读(39) 评论(0) 推荐(0) 编辑