三题方向清晰。T1 是纯统计，行和列和用哈希表做频次配对，一眼秒；T2 本质是最长摆动子序列，贪心保留转折点，O(n) 线性扫描；T3 是树上路径异或和的经典套路，前缀异或把路径对 (u,v) 的异或值改写为 x_u \oplus x_v，再按位拆贡献统计 ones \times zeros \times 2^b，难点在于能否第一时间想到前缀异或转化。 第1题 题目概括： n \times m 矩阵，统计满足行和等于列和的有序二元组 (i,j) 数量。 解题思路： 行和与列和相互独立，只需统计频