T1 贪心，终态逐位独立，取 min 后两侧差值各自累加，答案直接是二者 max。 T2 差分约束连通块板子，a_i - a_j = k 建双向带权边，BFS 推相对距离，二次赋值不一致即无解，整块平移贴下界 1 T3 固定轴值后 +1/-1 映射排列，上中位数配对条件化为平衡值 \in \{0, -1\}，左侧前缀计数表 + 右向扫描查两次。 第1题 题目概括： 两侧数组逐位缩减配对，三种操作（单减 a、单减 b、同步各减一），求使两数组逐位相等的最少操作次数。 解题思路： 终态唯一最优：c_