集训队互测记(伪)

Round 3

T2 写 LCT 合并两条子树链写不出来,最后暴力都不打,喜提 100+10+90。

Round 5

T3 2.5h 狂写 7k Top Tree 把脑子写坏了,T2 想都没去想,喜提 45+30+100。

为什么不出成 换根,link,cut

Round 6

写不动花花的 top tree。

Round 12

T2 第一眼 top tree 板子,写了个静态 top tree 过了。

为什么不出成 任意修改

Round 14

做了很久 T3 不会,做了做 T2 发现就是 LCT 维护单旋笛卡尔树!

但是时间不够了,写了一个多小时然后寄了。

赛后过了,乐。怎么不开个 5e5?

Round 15

今天互测有 LCT,但我没打 但我赛后想了很久不会单次 \(O(n)\) 的暴力 /ll。

posted @ 2023-11-07 17:03  Rainbow_qwq  阅读(231)  评论(0编辑  收藏  举报