动态 dp

LG 4719 【模板】"动态 DP"&动态树分治给定一棵$n$个点的树，点带点权。有$m$次操作，每次操作给定$x,y$，表示修改点$x$的权值为$y$。你需要在每次操作之后……