摘要：
"传送门" 题意 给一颗树，统计出树上 $\%3=0,1,2$ 的路径总和分别是多少 题解 不知道为什么点分治的题 $n$ 一般都给 $10^4$。 这个题用点分治是很好做的，统计对三取余分别为 $0,1,2$ 的路径的条数和总长，然后累加答案就行 代码 其实用这种思想，写树形dp也不难了 阅读全文
摘要：
"传送门" 题意 给一个 $n\times n$ 的矩阵，以螺旋线的形式给每个位置的预设值，有 $m$ 个位置的值为本身的预设值，其余位置为 $0$，然后 $p$ 组询问，每组询问回答子矩阵中的总值为多少。 题解 有不少题解都是用离线树状数组的方法解决的，但是如果学习了主席树过后，可以发现主席树是解 阅读全文