估分：\(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\)什么的。