树状数组
文章平均质量分 82
xiaohuihuicb
分享快乐
展开
-
hdu 3874 树状数组 离线处理
hdu 3874 /*题意:此题的大意思说有一串珠子,每个珠子都有自己的欣赏值value,现在给你一 串珠子每个的欣赏值,并给出一些询问,查询某个区间内部总欣赏值是多少,但是有 一个约定就是如果这个区间内部有两个珠子的欣赏值是一样的,那么他们就视为一个。 其实也就是求某个区间内部不同的数的和。采用离线操作离线 通常情况下对一种固定的序列,进行多种不同原创 2016-07-29 14:41:25 · 469 阅读 · 0 评论 -
poj 3468 树状数组 区间更新 区间求和
poj 3468/*树状数组区间更新,区间求和利用两个树状数组进行实现原理先讲:通过树状数组的区间更新,单点查询我们知道对一个点i的更新值为sum(c[1...i])+a[i] a[]为初始数据,c[]为树状数组的值那么对于区间[l,r]则为:SUM = sum[a[l...r]]+sum[sum(c[1...l])...sum(c[1...r])]原创 2016-07-29 23:59:25 · 560 阅读 · 0 评论