2020年10月14日
联赛前的考试总结
该文被密码保护。 阅读全文
posted @ 2020-10-14 21:28 Karry5307 阅读(1) 评论(0) 推荐(0) 编辑
Luogu P4271 [USACO18FEB]New Barns P
摘要： 题意 给一个一开始没有点的图，有 \(q\) 次操作，每次为加点连边或者查询一个点到连通块内所有点的距离最大值。 \(\texttt{Data Range}:1\leq q\leq 10^5\) 题解 跟「雅礼集训 2017 Day5」远行很像的一个题，都是 LCT 维护直径。 注意到树上一个点到其 阅读全文
posted @ 2020-10-14 08:50 Karry5307 阅读(74) 评论(0) 推荐(0) 编辑