摘要: 备忘 以后有了再补上希望永远都不要有 线段树区间修改&询问 1、修改后要下传,以免询问根节点 2、合并时要考虑标记,可以连标记一起合并或者先把儿子下传 3、区间加要注意乘len LCT 1、rotate时若父亲连向祖父的边是虚边就不用修改祖父的儿子 2、link&cut时makeroot(x)后要a 阅读全文
posted @ 2020-06-06 18:48 gmh77 阅读(252) 评论(0) 推荐(0) 编辑