这题感觉不用什么复杂算法
  • 板块CF91B Queue
  • 楼主LYY_yyyy
  • 当前回复9
  • 已保存回复9
  • 发布时间2022/11/18 21:55
  • 上次更新2023/10/27 02:28:25
查看原帖
这题感觉不用什么复杂算法
466451
LYY_yyyy楼主2022/11/18 21:55

(不是题解)先每个数带下标sort,从1到n循环,关注到前面的数只要下标大于现在的数就可以取到,所以只需关注最大下标。从1到n扫一遍,实时记录下标最大值然后减一下即可,复杂度O(nlogn)O(nlogn).

AC记录

2022/11/18 21:55
加载中...