摘要:LCT 又一道名字叫做Tree的题目…… 看到删边加边什么的……又是动态树问题……果断再次搬出LCT。 这题比起上道【3282】tree的难点在于需要像线段树维护区间那样,进行树上路径的权值修改&查询。那么类似的,我们就可以在splay的每个节点上记录一坨信息了……个人感觉跟线段树标记不一样的... 阅读全文
posted @ 2015-01-14 15:41 Tunix 阅读(107) 评论(0) 推荐(0) 编辑