摘要：题目描述 White Rabbit has a rectangular farmland of n*m. In each of the grid there is a kind of plant. The plant in the j-th column of the i-th row belong 阅读全文

摘要：链接：https://www.nowcoder.com/acm/contest/139/J来源：牛客网 题目描述 Given a sequence of integers a1, a2, ..., an and q pairs of integers (l1, r1), (l2, r2), ..., 阅读全文

摘要：线段树构造 因为树状数组不需要构造这一过程，所以先讲线段树的构造 就是用到递归：先设left=1,right=n，然后每一次递归，left、mid和mid+1、right。代码如下： `` 线段树单点修改 单点修改就是每到一个节点，看这个节点代表着的区间包括不包括这个点，包括就加上。 树状数组单点修 阅读全文

摘要：核心思想： (1)树状数组中的每个元素是原数组中一个或者多个连续元素的和。 (2)在进行连续求和操作a[1]+...+a[n]时，只需要将树状数组中某几个元素的和即可。时间复杂度为O(lgn) (3)在进行修改某个元素a[i]时，只需要修改树状数组中某几个元素的和即可。时间复杂度为O(lgn) 下图 阅读全文