前缀和算法 算法4
算法题中帮助复习的知识
vector<int > dp( n ,k); n为数组大小 ,k为初始化
哈希表unordered_map<int ,int > hash;
hash.find(k)返回值是迭代器 ,找到k返回其迭代器 没找到返回hash.end()
hash.count(k)返回值是数字 ,找到k返回1 ,没找到返回0.
C++和java中
负数%正数 = 负数
处理手段
(a%k+k)%k 能使不管正负数%正数都为正数
前缀和算法是一种常用的预处理技术，用于高效地计算数组或序列中某个区间的和。
通过预先计算并存储前缀和，可以在常数时间内查询任意区间的和，从而显著提高查询效率
注意:
不一定使用数组存储
hash(unordered_map)可以迅速找到一个数的次数 ,用hash.find()! =hash.end()
或者hash.count != 0
不一定存储的是前缀和 ,也可能是前缀和的余数974. 和可被 K 整除的子数组 - 力扣（LeetCode）
这里要灵活变通.