MustImproved的博客

题意：给定一棵n个节点的树，有两种询问：1.（a,b,c）把节点a到节点b上路径的权值改为c；2.（a,b）询问节点a到b路径上连续不同权值的个数（如1,2,3,3,1算4个）题解：树链剖分+线段树统计区间权值的段数（好难想）对于剖分后权值个数的统计，需要考虑区间连接处的权值。操作：对于点u，可以每次记录u的儿子到u那条边的权值（没有儿子则为-1），线段树取区间时同时记录区间两端点的权值大

题目链接：点击打开链接题意：有一棵n(n题解：树链剖分入门题。学习树链剖分请点这里#include #include #include #include #include #include #include using namespace std;typedef long long LL;const int N=10000+10;const int E=200