摘要：
题目：传送门 思路：预处理出数字 j 在前 i 个块中对应的前缀和 sum[i][j] ，和 第 i 个块到第 j 个块的众数 res[i][j] ； 对于询问直接按块或块内暴力即可。 代码： 1 //#include<bits/stdc++.h> 2 3 #include<cstdio> 4 #i 阅读全文
摘要：
题目：传送门 思路：显然 ，以 u 为根节点的子树的重心（设为ans[u] ）,一定是在 ans[v] 到 u 的路径上，其中 v 是 u 的重儿子。 最暴力的思路，便是枚举路径上的所有点，但这样会出现大量的重复枚举，例如当树退化成线性结构，这种做法的复杂度也会退化成O(n2）。所以，这个时候可以利 阅读全文