2024年8月7日
刍议树状数组
摘要： 树状数组 用处 区间加，单点查询 单点加，区间查询 区间加，区间查询 求逆序对 …… 思想 树状数组的思想对于线段树等结构来说比较抽象，所以我也懒得讲…… 在这我只讲一下我对于树组的理解，对于实战来说完全够用。 先讲一个叫 \(lowbit\) 的东西，求一个数二进制下最后一个 \(1\) 的位置， 阅读全文
posted @ 2024-08-07 17:59 Qian·JXのjoker 阅读(22) 评论(4) 推荐(4) 编辑