mt2076专题

MT2076 小码哥处理订单

思路: 使用二分:题目中隐含条件:如果不满足,需要找到第一个不满足的订单。 二分法需要满足单调性or有一个界线使前后两部分性质相反。这里的”界线“为:是否满足条件。假设第i天无法满足,则后面的所有天都无法满足,前面的天都可以满足。即此时的i为要求的答案 代码:  1.二分+差分 #include <bits/stdc++.h>using namespace std;cons