予辰

算法技巧

未归档(4) 题解(9)

/ 注册

全部文章 / 算法技巧（共1篇）

前缀和数组与差分数组

https://mp.weixin.qq.com/s/123QujqVn3--gyeZRhxR-A 前缀和数组前缀和技巧适用于快速、频繁地计算一个索引区间内的元素之和。对于一维数组的实现如下： class NumArray { private: // 前缀和数组 vector<...

C++ 数组

2021-12-09

0 503