2022年10月14日
树状数组模板题
摘要： 核心应用:快速(logn)计算前缀和(本质上是快速给某个位置加上一个数)求前缀和可以是任意区间,如求L~R的区间前缀和,只需要用S[R]-S[L-1],通过简单的减法运算即可知区间和本质上的功能:它只支持单点修改和区间查询coding上:有三个核心,求lowbit,更新,以及求和,具体的原理能够代入 阅读全文
posted @ 2022-10-14 17:36 风乐 阅读(26) 评论(0) 推荐(0)