Plume 羽 <。)

题目：I. CHANGE u t : 把结点u的权值改为tII. QMAX u v: 询问从点u到点v的路径上的节点的最大权值III. QSUM u v: 询问从点u到点v的路径上的节点的权值和注意：从点u到点v的路径上的节点包括u和v本身#include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using name

题意：将路径上的点全部变成c 询问路径上的颜色段数。 树链剖分：维护一下颜色段数，左端颜色，右端颜色，注意询问的时候要push_down(),还有合并时要注意判断，而不是简单的直接相加。 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<vector> #define lc o<<1 #de