2021年8月2日
前缀和与差分
摘要： 前缀和与差分 一.一维前缀和与差分. 什么是前缀和？ 我们来考虑这样一个问题： 老方的导师派给老方一个任务：给定一个长度为 n 的序列， 要求完成以下两个操作： 输出前 k 项的和 输出区间 [L, r] 的和 我们考虑一下朴素算法。 对于操作1，可以在读入时一并处理，复杂度 O(k); 对于操作2 阅读全文
posted @ 2021-08-02 10:10 许江一墨 阅读(104) 评论(0) 推荐(0) 编辑