2023-2024:teams:cute_red_meow:nowcoder1
Meow
H
考虑到如果交换了 $a_x$ 和 $a_y$，答案将从 $|a_x - b_x| + |a_y - b_y|$ 变为 $|a_x - b_y| + |a_y - b_x|$ 假设 $a_x < a_y$，那么，发生交换后：
- $a_x < b_x$：
- * 普通列表项目
- $a_x > b_x$：
把序列按 $a$ 排序后，用线段树按 $b$ 的大小维护 $a - b$、$a + b$ 等信息。按 $a$ 排序后的顺序进行遍历，在大小关系相反的区间内的线段树上查找最优解。
若此时 $a_i < b_i$ 那么当前线段树上维护了所有 $a_j < a_i$ 的元组的信息。若 原始答案
Dirty： 线段树写错了（我是笨蛋）
2023-2024/teams/cute_red_meow/nowcoder1.1690029715.txt.gz · 最后更改: 2023/07/22 20:41 由 yuki
