前缀和

3.帕鲁服务器崩坏【算法赛】 - 蓝桥云课 (lanqiao.cn) 思想 需要考虑s[i]位置是'1',s[i+1]位置是'1'或'0'的情况 如果s[i+1]位置是'1'那么开启失败,否则开启成功

码题集OJ-时间监控器 (matiji.net) 思想 样例解析 我刚开始是用差分数组预处理出每段工作区间,但是这样的话不对.因为这样处理出来的前缀和数组最后是这个样子: 但是,实际上的图应该是这个样

码题集OJ-palace (matiji.net) 样例输入： 样例输出： 二维前缀和模板题，但是注意细节，像下面这样写有一个点超时： 我们可以加一个优化，让x2从x1开始枚举，不要从1开始枚举。也就

码题集OJ-切蛋糕 (matiji.net) 样例解析 思想 构建一个1前缀和数组，然后用双层循环去枚举每一段区间，对每一段区间求和，然后统计最大和。 code 原因在于双层循环部分： 构建前缀和数组

码题集OJ-背军理 (matiji.net) 前缀和板子题，默写即可。。。。。。。。。。。。。。。。。。。。。。。。。。

3298. 期末预测之最佳阈值 - AcWing题库 题意解析 左边是数值，右边是布尔值，每次我们要选一个数值x，计算一下大于等于x的数值的且布尔值为1的个数，小于x的数值的且布尔值为0的个数，求一下

3487. 最小面积子矩阵 - AcWing题库。。。。。。。。。。。。。。。。。。。。。。。。。。。

题目：3956. 截断数组 - AcWing题库 思想来源：AcWing 3956. 截断数组 - AcWing 思想 枚举第一刀，第二刀的位置，2刀就可以把数组切成3分。 因为可以切成3份，所以数组

十一. 最大区间和 数据 范围 这道题上来我会先想到枚举起点，然后维护一个区间最大和。 枚举起点: 就用给的样例，可以枚举的起点和K有关系: 根据图我们发现可以枚举的起点有: 2 3 9 1 这个范围

796. 子矩阵的和 - AcWing题库 题目 给定起始点坐标，终点坐标，输出两个坐标之间的前缀和： a[4][3]表示如下 a[4][3]用a[x][j]老i表示。 s[4][3]表示如下 怎么求

795. 前缀和 - AcWing题库 思想 code。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。