摘要：
题意： 给出一棵树，每条边有一个权值。下面有3种操作： 改变某条边的权值 将一条路径上的所有边的权值取反 查询一条路径上的最大权值 分析： 因为是线段树成段取反操作，可以先打个neg标记，表示这段区间的数是否取反。 再维护区间最大值和最小值，取反之后，新区间的最大值是原来最小值的相反数，新区间最小值 阅读全文
摘要：
题意： 给出一棵树，每个顶点上有个$2 \times 2$的矩阵，矩阵有两种操作： 顺时针 旋转90°，花费是2 将一种矩阵替换为另一种矩阵，花费是10 树上有一种操作，将一条路经上的所有矩阵都变为给出的矩阵，并输出最小花费。 分析： 矩阵可以分为两类共6种，一类是两个1相邻的矩阵共4种；一类是两个 阅读全文