dsu on tree 第28个点TLE

CF600E Lomsat gelral

对于 CF 的题,都可以使用代码优化头文件(俗称八聚氧或火车头)来卡常优化,火车头建议bdfs。
by FiniteField1048576 @ 2022-08-26 14:17:09


@[__lhx__4194304](/user/766761) 加上了但是也还是T,甚至前几个点更慢了QAQ
by bigju @ 2022-08-26 14:20:50


确定复杂度正确吗?还有,在本地运行 CF 错误数据的时间是?
by FiniteField1048576 @ 2022-08-26 14:25:05


如果第一问正确,则考虑使用邻接表而不是 `vector` 储存树进行卡常。
by FiniteField1048576 @ 2022-08-26 14:25:51


@[__lhx__4194304](/user/766761) 本地CF怎么搞数据啊,求教/kk
by bigju @ 2022-08-26 14:31:41


@[__lhx__4194304](/user/766761) 谢谢大佬,换成链表过了
by bigju @ 2022-08-26 14:45:27


|