题解 2550: 区间求和

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

C++ 39ms 树状数组解决

摘要:解题思路:要进行区间求和,就想试试前缀和,树状数组似乎就是和前缀和对应的然后就试试(然后就过了)注意事项:lowbit其实就是对奇数返回1,对偶数返回可以整除的最大2的次幂。参考代码:#include……

区间求和(前缀和)

摘要:解题思路:前缀和 ·前缀和算法(Prefix Sum)是一种常用的数组处理技巧,用于快速计算数组中某个区间内的元素和。 ·前缀和算法的核心思想是先预处理出数组的前缀和,即将数组中每个位置的值设为该……