随笔分类 -  树上问题—dfs序

摘要:LCT好题 首先我们考虑实际询问的是什么: 从LCT的角度考虑,如果我们认为一开始树上每一条边都是虚边,把一次涂色看作一次access操作,那么询问的实际就是两个节点间的虚边数量+1和子树中的最大虚边数量! 这种问题显然树上容斥,如果设disi表示i到根节点需要经过多少虚边,那么答案显 阅读全文
posted @ 2019-07-10 12:43 lleozhang 阅读(178) 评论(0) 推荐(0) 编辑

levels of contents
点击右上角即可分享
微信分享提示