POJ3468——树状数组支持两个区间操作
摘要：
题目：http://poj.org/problem?id=3468 推断过程可自己查，得式子：fixsum(x) = (x+1) * ∑(i=1,x)fi - ∑(i=1,x)i*fi; 其中 f 是真实值的修改量，故修改区间变为f的单点修改，求真实值时取f的前缀和加上自己的原值（真实值）。 故修改 阅读全文
posted @ 2018-02-10 22:58 Narh 阅读(138) 评论(0) 推荐(0) 编辑