代码改变世界

随笔分类 -  区间问题

Acwing_4394 最长连续子序列

2022-04-02 22:13 by 幻霞, 51 阅读, 收藏,
摘要： 题目来自：https://www.acwing.com/problem/content/4397/ 笔者做的时候想着能不能去动态调整记录表，但最终的简化策略其实是往维护双指针区间上面靠的，以下是答案代码； 循环再动态维护一个从l到r的区间，将移动过的地方取消标记并判断是否产生 异值 数量的变化，对于 阅读全文