2021年5月15日
树状数组入门
摘要： 新学了树状数组 求区间最值+单点修改 这类不能 $query(1,r) - query(1,l-1)$ 的问题大概都有这样统一的写法？ 每次考虑树状数组上 r 点的子树，如果 [l,r] 包含了这棵子树，就直接把 tree[r] 拿过来更新答案 即如果 $r - lowbit(r) + 1>=l$ 阅读全文
posted @ 2021-05-15 09:13 Chiaro 阅读(55) 评论(0) 推荐(0)