摘要: 参考资料 从0到inf,超详细的树状数组详解 概念 从名字就不难看出,树状数组就是一个树形的数组,如下图 其中: 01 02 03 04 为原数组,记为 a 数组 1 2 3 4 为树状数组,记为 t 数组 不难发现, t[1] = a[1] t[2] = t[1] + a[2] = a[1] + 阅读全文
posted @ 2022-05-03 11:40 Cloote 阅读(45) 评论(0) 推荐(0) 编辑