随笔分类 -  基础算法

前缀和
摘要：一、什么是前缀和 前缀和是一种预处理，用于降低查询时的时间复杂度。 举个例子：给定 n 个整数，然后进行 m 次询问，每次询问求一个区间内值的和。 如果用暴力写法，那每次询问都需要从区间左端点循环到区间右端点求和，时间复杂度较大。 这种时候就可以预先求出该数组的一维前缀和。 则 ans=s[R]-s 阅读全文
posted @ 2023-04-14 10:54 春日不曾谋面 阅读(202) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示