0017:【模板】树状数组

题目链接:https://www.luogu.com.cn/problem/P3374 题目描述: 已知一个数列,你需要进行下面两种操作: 1.将某一个数加上 x 2.求出某区间每一个数的和 看到这道题,首先想到的是直接数组模拟。 不用多说了吧?是人都会。 但是数组模拟求区间和的单次时间复杂度是O(

你可能感兴趣的:(0017:【模板】树状数组)