LovelyLeasier

摘要： 一个最 naive 的暴力是把 \(l_{1, i}, l_{2, i}, l_{3, i}\) 分别拿出来离散化后枚举判断，时间复杂度为 \(O(n^4)\)。 考虑减小枚举量：可以发现在枚举第一维后，对于一个还不合法的项 \(i\)，若第二维 \(\not\in [l_{2, i}, r_{2, 阅读全文

摘要： \(f(x) = x\) 显然是一组合法的解，但显然不一定优。 考虑利用特殊值给出更多性质： \(x = y\) 等价于 \(f(x) = f(y)\)。 证明：当 \(f(x) = f(y)\)，有 \(f(f(x) \times 1^m) = f(f(y) \times 1^m)\)，进而 \( 阅读全文