2015年9月8日
BZOJ 3155: Preprefix sum( 线段树 )
摘要： 刷刷水题...前缀和的前缀和...显然树状数组可以写...然而我不会, 只能写线段树了把改变成加, 然后线段树维护前缀和, 某点p加, 会影响前缀和pre(x)(p≤x≤n), 对[p, n]这段区间加即可, 然后query就求[1, p]的和即可--------------------------... 阅读全文
posted @ 2015-09-08 21:51 JSZX11556 阅读(384) 评论(0) 推荐(0) 编辑