口嗨两道树链剖分

1

ybtoj 动态树
显然树剖
树剖完以后,由于每个点只能被统计1次,相当于每次链上赋1,清空相当于全部赋0
显然是可以的,不需要啥容斥

2

ybtoj G. 采矿战略
需要链上最大值,所以树剖
若无修改,预处理子树结果
考虑修改,可以将背包结果看作点权,子树结果相当于每次查询dfn在一定范围中的背包和,\(O(m^2)\)合并

posted @ 2021-03-22 20:44  wwwsfff  阅读(34)  评论(0编辑  收藏  举报