摘要:
https://www.luogu.com.cn/problem/P1501 给定 \(n\) 个节点的树,每个操作是路径的点权都加一个数,路径点权都乘一个数,查询路径点权和(对 $51061$ 取模),断一条边并加入一条新边(保证合法) 就是用 lct 维护,打反转(换根用)、加法、乘法的懒标记, 阅读全文
摘要:
https://www.luogu.com.cn/problem/P2147 https://darkbzoj.tk/problem/2049 lct 维护连通性 题面长的恶臭,总结出来就是,给你 \(n\) 个点,一开始每边,后来有加边、断边、查询两点是否联通的操作 断边保证断的边存在,且任意时刻 阅读全文