线段树、树状数组问题

        关于线段树的基本原理概念请自行Google，关于线段树的解题应用，目前看到比较好的一篇文章 【完全版】线段树。

        关于树状数组（Binary Indexed Trees/Fenwick Tree），可以参考这篇文章Binary Indexed Trees

        一般来讲，能用树状数组解决的都可以用线段树解决，树状数组在实现复杂度上比较简单而且常数效率上会略好。

（1）单点更新

（2）区间更新

        关于区间更新有一个技巧是可以考虑D[i] = A[i] - A[i-1]，这样区间更新就转换为单点更新

        POJ3468 A Simple Problem with Integers

        CodeChef DRANGE