World Final

摘要： 为了解决这样的问题，我们需要关于一个整型数组A[1..N]的数据结构，它支持这样的操作，起初，数组中的元素都是0，而且这样的数据结构支持下面两种操作： 1.更新A[pos] = A[pos] + value(其中value,pos是任意给定的，且可能为负值） 2.计算sum(A, l, r) = A[l]+A[l+1]+A[l+2]+...+A[r-1]+A[r](其中l, r是任意给定... 阅读全文