题解 ٩(๑>◡<๑)۶人生第一道动态点分治٩(๑>◡<๑)۶ 一开始我点分治都不怎么会，更别说动态点分治了 然后开始肝题解和std，肝了我两天，终于搞懂了 然后写了一上午+下午，调了一晚上，终于A掉了 如果不知道动态点分治，请看这里 其实这道题思路并不难想 点分树+线段树 只是修改边的时候会比较麻烦 考虑一条边改变权值会对哪些点产生影响，其