摘要：
题目链接 题目思路 这个题目其实就是本来就是严格单调上升的,这是关键条件 那么对于$a[i]=a[i]-i$，题目转化为是否有$a[i]$为$0$ 并且这个数组也是非严格单调上升 其实就是对于每次给一个区间加一段值，那么会打断这个区间的非严格单调上升性 但其实可以把他变为几个非严格单调上升的区间 每 阅读全文
摘要：
题目链接 题目思路 就是利用分治的思想 对于区间$[l,r]$如果要使用操作$1$ 那么根据贪心的思想一定是使得$a[l],a[l+1]...a[r]$全部减去这个区间的最小值 代码 #include<bits/stdc++.h> #define fi first #define se second 阅读全文
摘要：
题目链接 题目思路 这是一个经典的问题，我稍微记录一下 这个贪心思路就是能取长的就尽量长一点 最优的就是直接差分数组贪心求解 代码 #include<bits/stdc++.h> #define fi first #define se second #define debug cout<<"I AM 阅读全文