Cirspring的博客

COGS 二分答案 我们定义一个a[]（数组名为a）a[i]=num[i]-num[i -1],其中num数组是读入的第I天可以借的教室数，那么就有a[]的前缀和sum[i]就是num[i];所以对于区间i~j同时加上c，就是讲a[i]+=c,a[j+1]-=c; 详细请看以下代码，有什么不明白的可以留言也可以联系我#include<iostream>#include<cstdio>#in

COGS167月度花费链接http://www.cojs.tk/cogs/problem/problem.php?pid=167 二分答案 没用用到前缀和，直接将答案进行二分，当当前这一段序列和大于正在尝试的答案时，flag++；表示进入下一个组别，最后跳出循环式，比较flag和题目中给的分组数m，if（flag#include<iostream>#include<cstdio>using