![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LCT
LCT
sz_165394732
这个作者很懒,什么都没留下…
展开
-
ZJOI2018历史
题意九条可怜是一个热爱阅读的女孩子。这段时间,她看了一本非常有趣的小说,这本小说的架空世界引起了她的兴趣。这个世界有 nnn 个城市,这 nnn 个城市被恰好 n−1n − 1n−1 条双向道路联通,即任意两个城市都可以互相到达。同时城市 111 坐落在世界的中心,占领了这个城市就称霸了这个世界。在最开始,这 nnn 个城市都不在任何国家的控制之下,但是随着社会的发展,一些城市会崛起形成国...原创 2019-07-21 23:18:44 · 130 阅读 · 0 评论 -
#3205. 远行(hike)
题意有n个点,q操作,每次操作在两个点之间连边,或询问一个点最远能走到的距离,保证这n个点在任何时刻组成若干颗树,强制在线。范围n<=3e5,q<=5e5题解根据求树的直径的方法,可推广证明出最远的点一定在任意一条直径的两端点上。用并查集维护联通块关系,合并时需求出点到直径端点的距离,查询时也要求距离,用lct容易维护。...原创 2019-07-19 23:13:42 · 82 阅读 · 0 评论