摸鱼查询题解

这题可以用前缀和的思路解决。
一次工作,我们在a[i]位置打一个+1的tag,在a[j]+1位置打一个-1的tag,最终计算一次前缀和,前缀和为0的位置就是没有被刷过的位置。

全部评论

相关推荐

头像
不愿透露姓名的神秘牛友
03-20 10:18
点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务