Day24h

模板

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) CF(37) Record My Feelings(5) 动态规划(23) 图论(4) 字符串(3) 数学(20) 数据结构(8) 未归档(5)

/ 注册

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

前缀和

前缀和一维：构建前缀数组： for(int i=1;i<=n;++i) a[i]+=a[i-1]; 应用场景： ①求 \(a[1]～a[i]\)的累加和 ans=a[i]; ②求\(a[i]～a[j](j>=i)\)的累加和 ans=a[j...

前缀和

2020-01-12

0 345