2019年5月9日
树状数组
摘要： 很久之前写过一篇 只不过很短（我太弱了） 倒还基础 传送门 1.单点查询+区间修改 2.区间修改+单点查询 差分的思想 查询 设原数组为a[ i ]， 设数组tree[ i ] = tree[ i ] - tree[i - 1](a[ 0 ] = 0) 则a[ i ] = tree[1] + tre 阅读全文
posted @ 2019-05-09 22:47 darrrr 阅读(173) 评论(0) 推荐(1)