摘要: 题目链接:https://ac.nowcoder.com/acm/contest/9983/B 排序左端点 然后如果同分数的话 A的分要往后排 双指针 一直维护一个区间,合法的时候再更新ans 因为是单增的序列 所以可以保证正确答案一定在这 连续的一段产生 但写起来很多细节需要注意 1 #inclu 阅读全文
posted @ 2021-02-12 16:24 canwinfor 阅读(71) 评论(0) 推荐(0)
摘要: 题目链接:https://ac.nowcoder.com/acm/contest/9983/E 思路: 把问题转换成 求区间中的数的下一个与当前数相同的数的最小值, 即区间最小值如果 小于r的话 那么就证明当前区间至少有两个相同的数 用nxt[] 记录与当前数相同的下一个数的位置,last 为与当前 阅读全文
posted @ 2021-02-12 11:47 canwinfor 阅读(56) 评论(0) 推荐(0)