摘要:
"题目链接" 既然当且仅当两头牛中间的牛身高都比它们矮时,两头牛方可看到对方。那么我们可以假设这两头可以互相看到的牛身高相等,而他们中间的牛最少要比他们两个的身高少$1$,所以我们每次让他们之间的所有数减1就行了,但是如果是直接修改的话,显然复杂度会到$n^2$级别,但是因为询问只有一次,所以说不需 阅读全文
摘要:
"题目链接" 首先我们要知道差分数组的第一个元素等于原数组的第一个数,而其他的数等于他和他前一个数的差,那么如果一个数列中的所有数都相等,那么他的差分数列除了第一个数外,别的数肯定都是0。那么我们现在有一个差分数组$B$,我们要让区间$[l, r]$中所有数加$1$或者减$1$可能有一下情况: 1. 阅读全文