MustImproved的博客

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

题意和题解均参考：https://async.icpc-camp.org/d/560-2016-icpc题意：有一个n*n的格子, 有50种怪物. 有m个操作, 每次操作会往一个矩形区域放怪物, 每个格子放相同数目的怪物, 或者查询当前50种怪物的奇偶性.题解：把怪物个数的奇偶性用来表示就变成了一个裸二维树状数组, 考虑分成4个二维树状数组做, 具体参考Iahub and Xors. 需要