20210928

· · 个人记录

完成了2018道路修建。还能优化一个log。二分答案,维护fi表示i子树连成链个数。gifi最大时最大向上数。2017年完成前三。t1结论题,t2并查集,爆搜可过。t3模拟,注意细节