网站首页
编程语言
数据库
系统相关
其他分享
编程问答
庭火舞
2024-11-21
记一种统计树上合法链的方法
一种树上链问题转二维数点问题的方法例题:2024.11.21T3焰硝庭火舞,P3242[HNOI2015]接水果使用场景:一个(组)元素对包含他的链造成影响。静态问题使用方法:首先求出每个点的DFS序,那么每个点的子树内所有点的DFS序连续,记\(L_u,R_u\)为\(u\)子树内DFS序的最小值与最