Yinchen 的博客
首页
分类
归档
关于
首页
分类
归档
关于
登录
标签:哈希表
清除筛选
前缀和与分差分详解
2026/07/30
算法
一、简介 📋 速查模板图解:https://algo.zhiyuansofts.cn/blog/sanyinchen/t4omlybe8j 一维前缀和 这就是前缀和。类比一下,它像里程表:想知道从第 left 站到第 right 站走了多远,不必重新丈量这一段,只要拿“起点到 right 的总里程”减去“起点到 left 前一站的总里程”。回到精确定义,区间和就是两个前缀累计值之差。 这里其实有