段三园的小迷弟

模板题

心得(37) 未归档(1) 读书笔记(2) 题解(111)

/ 注册

全部文章 / 模板题（共1篇）

acwing795~798，前缀和，差分（一维二维）（模板）

😎前缀和就是：给定序列a[n]，它的前缀和序列s[n]的s[i]=a[1]+..a[i] 前缀和序列的用处：解决多次询问区间[ i , j ]内a序列的和区间求和时间复杂度o(1) 暴力区间求和时间复杂度o(N) acwing795 一维前...

前缀和数据结构

2019-08-25

1 638