代码源场。T1是猜结论题没什么好说的,T2需要把摄像头的应用转化一下,不能直接套,并且T2没有对拍导致挂了35分,T4是数据结构题,场上想到了离线,但是线段树维护的值比较巧妙,需要多练。场上还想了一个用平衡树+随机化的骗分做法,但是平衡树写挂了也要练,T3是树上问题,只能背树链剖分的板子+猜结论了。结论跟之前做过的一个CF题有点像,都是从深到浅挨着拆这种删除问题。
代码源场。T1是猜结论题没什么好说的,T2需要把摄像头的应用转化一下,不能直接套,并且T2没有对拍导致挂了35分,T4是数据结构题,场上想到了离线,但是线段树维护的值比较巧妙,需要多练。场上还想了一个用平衡树+随机化的骗分做法,但是平衡树写挂了也要练,T3是树上问题,只能背树链剖分的板子+猜结论了。结论跟之前做过的一个CF题有点像,都是从深到浅挨着拆这种删除问题。