20251115

7：45-8：19 初步思考，思考内容：

（ T1拿个双指针就做完了，秒了
T2没思路
T3从小到大枚举半径，O(n^3),29pts
T4拆一下贡献，好像做完了。
怀疑我读错题了，T4不应该这么简单
）

8：21 先写T1，发现可能有小团队先上，打补丁
8：41 补丁难打，先看后面的
9：02 T4果然读错题了。复杂度多了一个n
9：03 回去写T1
9：35 写了一坨屎山，不调了
9：42 T2会n^2了
我猜T2是换根dp。但我不会换。
9：42-11：22 写T3骗分代码，预计可过除最后一个sub外的所有
11：22-11：45 T3x,y,i,j搅得很乱，调试(oi中左上角为 $(1,1)$,数学中左下角为 $(1,1)$,然后我写的到处都是 $(1,1)$,完全混的）
11：45 不行了，先去把暴力打了
12：08 暴力打完了，回来调屎山

以上时间节选自赛时的文字。

本来以为拿个双指针就做完了，然后打了一堆补丁之后，突然就变成 $n^2$ 的了。但是暴力比我这个简单得多。所以我相当于拿了 2h 去写暴力，自己还不知道。

赛后重构一下，加个分块 $n^{1.5}$ ，写的很快，调的很快。

但考场上脑子抽了，非要写那个伪链表上一堆指针一来一去的shit山。

换根dp猜对了。

第一个点怎么求?不会。怎么 $O(\operatorname{polylog})$ 转移？不会。

那我做个damn

oi中左上角为 $(1,1)$,数学中左下角为 $(1,1)$。

oi中左上角为 $(1,1)$,数学中左下角为 $(1,1)$。

oi中左上角为 $(1,1)$,数学中左下角为 $(1,1)$。

（重要的事说3遍）

只会暴力