首先，T3的建树复杂度。

我的一个同学用的是建树，自测的大数据，完全过不了，并且自称复杂度$O(n^2)$。我的复杂度是$O(nq)$，感觉只有30分。但是我觉得也不只，二次过一千是很轻松的。

T4我用记搜，复杂度大概是能过的，并且样例都过了。然后自己随手造的肉眼数据居然过不了！请问这还能多少分……