摘要：
支持：1.添加边 x,y2.删边 x,y3.对于路径x,y上的所有节点的值加上w4.询问路径x,y上的所有节点的最大权值分析：裸的lct...rev忘了清零死循环了两小时。。。1：就是link操作2：就是cut操作3：维护多一个mx域，mx[x]表示在splay中以节点x为根的子树的最大点权，每次修改时，把x置为splay的根，打通y到x的路径，把y splay到根，那么，直接对y节点的lazy标记加上为w即可。4：同3操作，把x置为splay的根，打通y到x的路径，把y splay到根，那么，y子树所对应的节点就是路径x到y的所有节点。另外，题目貌似描述有点问题，不光是询问非法输出-1，是指 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文