wangjy520
wangjy520
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
wangjy520的博客
全部文章
(共1篇)
题解 | #小红的区间增加#
采用差分数组,将原数组变为严格单调递增等价于该数组的差分数组除了第一项都必须是正数,基于贪心的思想,如果除了第一项的某一项不是正数,则将其变为1即可,即以这一项的下标作为区间的左端点,右端点是什么无所谓。 #include<bits/stdc++.h> using name...
C++
贪心
2023-03-07
0
455