P4719 【模板】"动态 DP"&动态树分治 代码

https://www.luogu.com.cn/problem/P4719