20251110

123456ph · 2025-11-10 20:24:37 · 个人记录

T1

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

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

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

T2

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

T3

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

只能写暴力了。

T4

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

总结

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

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

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