摘要：
题意： 戳这里 分析： 巨佬说这题是根号分治裸题，我还是太菜了 暴力 对于每一个询问，扫一遍原序列，求出 \(a\) 出现每一个位置，然后对于 \(b\) 一遍枚举出现的位置，一边双指针找出离 \(b\) 最近的 \(a\) 出现的位置，复杂度 \(O(qn)\) 正解 我们发现，对于一个长为 \( 阅读全文
摘要：
题意： 戳这里 分析： 暴力 建分层图，直接跑最短路，把翻转次数当做最短路的状态之一，然后枚举最后的翻转状态 正解 我们发现翻转次数最劣情况下会达到 \(O(n)\) ，所以复杂度成了 \(O(n^2)\) 那么我们考虑如何优化，我们发现一个很显然的结论 当翻转次数超过 \(O(\log n)\) 阅读全文