url: https://www.luogu.com.cn/problem/P4552tag:差分思路：说是一道差分的题，但觉得更像是脑筋急转弯的那种感觉。为了求出最少的操作次数，可以依次求a(i) - a(i-1)，表示相邻两个数的差，然后将正的差和负的差分别求和，之后取这两个和的最大值就是最少的操作次数，因为对于差分来说，如果要对原数组的某一个…

url: https://www.luogu.com.cn/problem/P1083tag:差分，前缀和，二分思路：因为要求第一个不满足要求的订单，所以可以想到用二分。二分查找的是不满足要求的情况。通过订单的编号来查找，因为题目中写道有一个不满足要求的订单，后面就会停止分配，这可以抽象成假如有一个订单不满足，后面的订单一定也不满足，而前面的订单或…