摘要: 【题意】 给出n个点,每个点都会指向它后方的一个点,显然最后都指向一个不存在的点。把最后一个点当作根拎起来就是一棵树了。询问中,某一个点指向的点随时会变,显然就是要你支持动态改变树的结构。然后又会不时的询问一个点到根的距离。 【题解】 又是lct裸题,注意 维护splay的信息 和 传递标记。。。。阅读全文
posted @ 2017-09-19 21:17 Bleacher 阅读(17) 评论(0) 编辑
摘要: 【题意】 给你一个森林,要求支持动态加边删边,并会询问在某一个时刻两点是否联通。 【题解】 裸的lct,模版题。第一次写对lct,没写过真的难写。。。。 【代码】 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 u阅读全文
posted @ 2017-09-19 21:06 Bleacher 阅读(14) 评论(0) 编辑