20251110

以后再也不写三层分块了。200行调nm

思路非常常规，但是我就是忘了线段树二 $O(kn^{\frac{k+1}{k}})$这个东西。我想过线段树，没想到线段树二分,然后分块 $O(kn^{\frac{k+1}{k}})$。

差点没给我调死。还卡常。

虽然只差最后一步没想到，但是得分也只有暴力分。最后一步自然是想不到的，所以把时间留给T1吧。

由于有两行，所以我放弃了矩阵快速幂 $O({(2n)^6}q\log q)$ 毕竟它没比暴力快多少

只能写暴力了。

明显，暴力就够拖时间了，直接不写。

不要把时间集中在一个题上。

T1 $O(n^{\frac{3}{2}})$ 是有 94 分的，为了6分打100行真没必要。

（注：如果你觉得T1总结没用的话，看第一句话）