摘要：
考虑 \(n\) 为偶数的情况。 此时限制为 \(a_1\le m-1-a_2\ge a_3\le ... \le m-1-a_n \ge a_1\)。下面让 \(a_{2i}\to m-1-a_{2i}\)。 可以对 \(\le\) 容斥，钦定若干个 \(\le\) 的位置填 \(>\)，则环为若 阅读全文
摘要：
D1T1 毛估估就行 我的想法是选若干个点当关键点 bfs，使得对于其他的所有点都可以找到一个距离 \(\le 1\) 的关键点，直接用关键点的距离当答案。每次询问 \(O(1)\)。 然而这种询问复杂度不平衡的就应该去想一想将预处理复杂度和询问复杂度平衡。 选 \(B\) 个关键点 bfs，每次选 阅读全文