摸鱼查询题解

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

全部评论

相关推荐

不愿透露姓名的神秘牛友
02-12 18:14
RT,这周五就是情人节了,前女友给我发了消息,我该不该回?
Yoswell:原则上来说让她滚,但是本着工作很累下班想吃瓜的心态,我觉得你可以回一下
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务