2023年1月3日
双指针+位运算+离散化+区间合并
摘要： 双指针+位运算+离散化+区间合并 双指针算法 可以是两个指针分别指向两个序列，也可以是两个指针指向一个序列，维护一段区间 核心思想：将 $O(n^2)$ 优化到 $O(n)$ 本质上就是通过找到单调性进行优化 双指针算法算法模板： for (int i = 0, j = 0; i < n; i ++ 阅读全文
posted @ 2023-01-03 20:22 钰见梵星 阅读(36) 评论(0) 推荐(0)