摘要：
Description 给你一个 $W~\times~W$ 的矩阵，每个点有权值，每次进行单点修改或者求某子矩阵内权值和，允许离线 Input 第一行是两个数字 $0$ 和矩阵大小 $W$ 下面每行可能会出现如下参数 $1,x,y,A$ 单点修改格子 $x,y$ 为 $A$ $2,x_1,y_1,x 阅读全文
摘要：
Description 给定一棵 $n$ 个点的树，每个节点有一个权值，$m$ 次询问，每次查询两点间路径上有多少不同的权值 Input 第一行是 $n$ 和 $m$ 第二行是 $n$ 个整数描述点权 下面 $n 1$ 行描述这棵树 最后 $m$ 行每行两个整数代表一次查询 Output 对每个查询 阅读全文