0017:【模板】树状数组

发布时间:2022-09-05 10:00

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

ItVuer - 免责声明 - 关于我们 - 联系我们

本网站信息来源于互联网,如有侵权请联系:561261067@qq.com

桂ICP备16001015号