2024年12月28日
树状数组学习笔记
摘要： 树状数组概念 \(a[i]\)数组存储当前序列数据 \(s[i]\) 用来存储区间和，其中下标i值代表的是一段区间，其区间长度取决于low_bit(i) 例如： \(s[4]\)，4对应二进制100，因此low_bit(i) = 100，其长度为4，所以s[4]存储的为a[1]~a[4]的和。 \( 阅读全文
posted @ 2024-12-28 11:19 hsy2093 阅读(43) 评论(0) 推荐(0)