估分：(0(↑) + 100 + 30 = 130(↑))
考场：(40 + 100 + 30 = 170)
(T1)
一眼懵逼。打了个不断分成子矩形的dg，正确性显然错误。
(T2)
一看题，点分治？不对。
是树形(DP)+换根。(siz[i])表子树大小，(f[i])表(i)节点答案。
先做一遍，然后换根求答案即可。（这方面不熟，搞了好久......）
(T3)
没时间了，暴力走起。
正解转化题意，如果(l)~(r)中质数(x)有(k)个，则答案贡献为(k^2).
所以可以莫队，没有修改，不是树上......
总结
转化题意还是相当重要的
要注意细节，防止爆(longlong)什么的。