T1
是送分题，一下就写完了。
T2
我考场上想的是写一个 \(\log^2\) 的树链剖分，但是不好写而且得分估计和暴力一样，所以我写了一个 60 分的暴力。
后来考完发现从下往上和从上往下的答案是一样的，证明就是带余除法，非常神奇。
T3
就是这个团的转换我想了一段时间，发现转切比雪夫后就是一个矩阵里面的个数了，这十分好求。
但是考场上没打完，这不妙。
T4
我会 \(n^3\) 但是没调出来，后来只打了 10 分。
是送分题，一下就写完了。
我考场上想的是写一个 \(\log^2\) 的树链剖分，但是不好写而且得分估计和暴力一样，所以我写了一个 60 分的暴力。
后来考完发现从下往上和从上往下的答案是一样的，证明就是带余除法，非常神奇。
就是这个团的转换我想了一段时间，发现转切比雪夫后就是一个矩阵里面的个数了，这十分好求。
但是考场上没打完，这不妙。
我会 \(n^3\) 但是没调出来，后来只打了 10 分。