摘要: 在写题时看到大佬们对树状数组的精妙使用,故进一步思考树状数组中的规律和信息: 存袁术数据a[], 存树状数组数据 f[] 1、观察到f [i] 一定保存了a [i] 的数据 2、观察到f [i] 前面还有i个数据 3、观察到lowbit(i)可以表示f [i]中保存数据的个数 4、观察到每次减去lo 阅读全文
posted @ 2022-10-06 21:39 ginkgozyf 阅读(36) 评论(0) 推荐(0)