读完题目发现限制是和路径相关的，转化一下条件对于修改和询问，如果，那么就会被影响到考虑用点分树去维护，那么转化成了，移项（u,v来自不同的子树，表示）然后注意到操作只有插入和清空，所以用对每个分治中心维护三个信息分别表示，对应的属于哪个子树，和（和mx的v不能属于同一个子树），这里表示更新操作就在点分树上往上跳，同时更新/清空当前分治中心的dp数组，然后先预处理一下数组即可查询操作也在点分树上往上跳，如果存在一个（即）就说明会无视wrxcsd,否则不会无视orzFsYo考场上傻fufu地用堆去维护最/次小值还写挂了20.10.27upt：和某巨巨讨论了一下发现不用维护次小值，因为()，所以即便...