2022年1月14日
【笔记】baka's trick（无需删除的双指针）
摘要： 从这看的 对于一些求满足某一性质的最长区间的问题，可以考虑 O(n) 的双指针（或者多带个 log：ST表预处理然后枚举右端点对左端点二分，或者线段树） 常规的双指针要求向当前维护的集合中加入一个元素、删除一个元素时，都能较快地更新集合的某种函数值或性质（当然，根本上要求集合随着元素的加入，这种“函 阅读全文
posted @ 2022-01-14 16:29 zrkc 阅读(2238) 评论(0) 推荐(2)