A对于一个子矩阵\((x_1,y_1),(x_2,y_2)\)，其元素和为\(\sum_{i=x_1}^{x_2}\sum_{j=y_1}^{y_2}S_i\cdotS_j=(\sum_{i=x_1}^{x_2}S_i)(\sum_{j=y_1}^{y_2}S_j)\)，\(O(n^2)\)枚举一下\(S\)的所有子区间的和放进一个桶里再检验一下即可。即对于一个子区间和为\(S_1\)，需要累加和

oj:https://gxyzoj.com/d/hzoj/p/3575因为自己的脑残原因，调了8个小时啊！！！切入正题Part1假定1为根，可以发现，如果u的两棵子树同构，则他们遍历的顺序不影响答案所以，就可以将子树按哈希值分类，这道题就变成了一个可重复组合问题，设\(f_i\)表示以1为根时i的方案数，\(a_i\)表示某一种哈

突然发现深究一些树上问题还是挺有意思的哈。显然对于同一种权值的任意两个结点，其两端的部分都是不合法的。维护两个标记表示子树内均不合法与子树外均不合法即可。但相同权值的点对数量是\(O(n^2)\)的，我们要优化这个过程。发现很多点对都是无用的。DFS下去，遇到一个\(x\)

给定一棵树，树上的一些点被打上了标记，定义一个节点的贡献为其到所有标记节点距离的最大值，求最小贡献。\(n\le2\times10^5\)。这道题的原题是CF337D（甚至要更困难一些）。很套路的换根DP啊。我们考虑设\(f_i\)为\(i\)子树内的标记节点到\(i\)的最大距离，\(g_i\)为子