2020年12月3日
数据结构
摘要： 序列操作 单点加，前缀和查询： 树状数组直接维护即可。 区间加，单点查询： 设原数组为 $a[i]$ ，并更新一个数组 $c[i]$ $=$ $a[i]$ $-$ $a[i$ $-$ $1]$即为差分数组； 每次区间 $(l,$ $r)$ $+$ $x$ 直接$c[l]$ $+$ $x$，c[r + 阅读全文
posted @ 2020-12-03 21:46 louis_11 阅读(91) 评论(0) 推荐(0)