chstor

前缀和

BFS(10) DFS(4) 二分答案(10) 排序算法(1) 树状数组(1) 模拟(1) 线性DP(8) 线段树(3) 背包DP(3) 蓝桥杯(4) 题解(13)

/ 注册

全部文章 / 前缀和（共2篇）

数学考试

数学考试题目分析: 涉及算法：前缀和，区间求和题目要求分为两个不连续的区间，[l,l + k - 1],[r,r + k - 1](r >= l + k); 枚举每两个适合的区间，(i - k + 1,i),(i + 1,i + k) 前缀和的区间求和为s[r] - s[l - 1]; ...

2020-11-19

2 339

糖糖别胡说，我真的不是签到题目

糖糖别胡说，我真的不是签到题目题目分析：涉及算法：模拟，后缀和根据题意可知，分两组（0，1），能量大的可以消灭另一组比它能量小的，求剩余的数量对于一个时间点，用后缀和数组s[]存储每个时间点数量为1，利用后缀和，求出每个时间点总共加的能量值。从后往前，记录两个组的最大值与当前值比较，求出...

2020-11-19

2 379