2019年4月18日
bzoj 2959: 长跑【LCT+并查集】
摘要： 如果没有环的话直接LCT 考虑有环怎么办，如果是静态的话就tarjan了，但是这里要动态的缩环 具体是link操作的时候看一下是否成环（两点已联通），成环的话就用并查集把这条链缩到一个点，把权值加给祖先，断开所有splay上儿子。不过父亲这里不用管，就先让他们连着 每次操作的时候都用并查集找到支配点 阅读全文
posted @ 2019-04-18 20:24 lokiii 阅读(176) 评论(0) 推荐(0)