预计得分：100+100+100+100=400
实际得分：55+100+60+80=295
细节决定成败啊！！！
T1
这道题思路很简单，就是一些细节很变态坑人
首先，数据不一定是有序的，虽然数据给了我们这样的一个假象
其次，可能有重复的数据（这些牛都非常瘦啊）
所以，我们的思路就来了：排序，去重，差分（算出两个牛栏之间的距离），再排个序（复杂度看似有点高），再贪个心就可以了
上代码
T2
最大的最小值——二分答案
但是，我们要对区间进行修改，单点查询
所以朴素的check函数复杂度O（n^2）的
斗胆看一下数据范围，n<=1e5，orz!
考虑优化
1、区间修改，单点查询在差分后可以变成单点修改，区间查询 证明 这不是我打的
所以代码就理所当然的跑过来了
2、既然已经想到了差分，因为是一次查询，我们也可以用差分数组 方法 仍然是在网上当的一个博客
所以supreme_Ariy的代码就跑来了
T3
高精减 emm……
虽然我在考场上没有AC，但是我也没什么好讲的
T4
问的是有多少是可以的
显然不能一个一个判断
首先我们来研究这个数的性质
如果n是合法的，那么n+1就是合法的
证明：终于自己打了
如果不进位，那么那个差一定是相等的
如果进位，那么各位数之和一定减少
证毕 David_Alwal仍然很懒
所以我们就判断最小的那个合法的就可以了
二分答案
代码
Contest2154 - 2019-2-28 高一noip基础知识点 测试1 题解版
原文：https://www.cnblogs.com/yanghaokun/p/10596391.html