温馨提示树剖做法
查看原帖
温馨提示树剖做法
369399
yizhiming楼主2024/8/4 11:16

注意一下最后是先从下往上预处理,再从上往下撤销,然后这两个部分都需要求轻儿子的贡献

但是注意不是对所有的重儿子都不统计贡献,你轻儿子本身的重儿子还是要计算答案的

不要像lz一样写了个DFS特判不能走重儿子虚空调试1h

2024/8/4 11:16
加载中...