@[yangruoyi](/user/1017562) 树我们考虑树上差分，图……我认为不可做。
by luogu_gza @ 2023-07-31 09:40:08
%%%
by slzx2021zjx @ 2023-07-31 09:40:10
@[luogu_gza](/user/301255)
1. 不可做指的是没有多项式复杂度算法吗？
2. 树上差分，能说的详细一点吗？
by yangruoyi @ 2023-07-31 09:44:54
@[yangruoyi](/user/1017562) 这边建议oi-wiki捏（网址找度娘
by luogu_gza @ 2023-07-31 09:45:59
@[luogu_gza](/user/301255) 我的思路是仿照区间做法，对于一个节点的每个儿子，如果比它大，就加上它们的差。但好像是错的。
by yangruoyi @ 2023-07-31 10:04:50
@[yangruoyi](/user/1017562) 想法实在太棒了，但是树上似乎没有什么好做法
by luogu_gza @ 2023-08-03 21:02:45