世界

首先声明：此题不满足二分条件，一切写二分的题解均为误解 请注意辨明！题目大意：给定一个m*n的洞穴矩阵，每个洞穴里面有若干地鼠，我们需要选定一个r*c的锤子进行击打，每次击打必须保证r*c的范围内所有洞穴均有地鼠，且每次击打只会打掉每个洞穴恰好一只地鼠，求最小击打次数m,n考虑一个1*8的洞穴，当我们把锤子设作1*4时可以完成击打，而1*3不能 故不满足单调性，二分不正确但是一个性

题目大意：给定一个序列，提供一个操作：将某个区间内所有数+1或-1求将所有数变成一样最少多少次操作，以及最终可以有多少种数考虑差分后的序列每次对[l,r]进行+1/-1，相当于在差分后的数组上对l进行+1/-1，然后对r+1进行-1/+1特殊的，如果r=n，那么就相当于对l进行了+1/-1我们最终的目标是将差分数组变成第一个位置是最终的数字，2~n都是0那么我们统计