集训队互测记(伪)
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。