xiaohuihui

hdu 3874 /* 题意：此题的大意思说有一串珠子，每个珠子都有自己的欣赏值value，现在给你一 串珠子每个的欣赏值，并给出一些询问，查询某个区间内部总欣赏值是多少，但是有 一个约定就是如果这个区间内部有两个珠子的欣赏值是一样的，那么他们就视为一个。 其实也就是求某个区间内部不同的数的和。 采用离线操作 离线 通常情况下对一种固定的序列，进行多种不同

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])]