ybtoj 动态树 显然树剖 树剖完以后,由于每个点只能被统计1次,相当于每次链上赋1,清空相当于全部赋0 显然是可以的,不需要啥容斥
ybtoj G. 采矿战略 需要链上最大值,所以树剖 若无修改,预处理子树结果 考虑修改,可以将背包结果看作点权,子树结果相当于每次查询dfn在一定范围中的背包和,\(O(m^2)\)合并