keyixi的博客

C. 【例题3】最大均值 题目 若一个长度不小于LLL的子段平均值为midmidmid，那么该子段的每个数都减去midmidmid后，子段和为0。 若一个长度不小于LLL的子段平均值小于midmidmid，那么该子段的每个数都减去midmidmid后，子段和为负。 若一个长度不小于LLL的子段平均值大于midmidmid，那么该子段的每个数都减去midmidmid后，子段和为正。 二分答案midmidmid，将序列每数减去midmidmid，找出前缀和求出平均值最大的子段之和，并做上面的判断。 代码 #i

B. 【例题2】防具布置 题目 设S(i)S(i)S(i)为0~iii中所有的防具 若破绽在位置mid，那么S(l)S(l)S(l)为偶数，S(r)S(r)S(r)为奇数（l<mid≤rl<mid\leq rl<mid≤r） 二分答案 代码 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<queue> #defi

A. 【例题1】数列分段 题目 题解 假设最优解为sumsumsum，那么sumsumsum越大，分成的段数就越小；sumsumsum越小，分成的段数就越大。 所以答案符合单调性，可以用二分判定： 若最优解为sumsumsum分成的段数小于mmm，则说明sumsumsum太大，需往左区间查找。反之亦然。 代码 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #