[BZOJ2049]洞穴勘测[BZOJ2157]旅游Link-Cut Tree模板题
第一次写LCT,先来两道模板题,因为上个月被三道区间维护的超级工业的splay搞傻了,吸取了很多教训(见前几篇博客),所以LCT写得很顺啊,这里要感谢hzwer的题解。 BZOJ 2049:给出一颗树,每次加一条边或者删除一条边,询问两点的连通性。 这是一眼题,最裸的,纯天然的LCT,如果你不会先去看论文吧。半年以前看LCT感觉是一个非常高端的东西,当时反正看不懂,而TTY又有LCT爷的称号,写
原创
2016-02-16 14:25:27 ·
732 阅读 ·
0 评论