TaoSama's Microcosm

题意: 一颗N<=2×105的树,Q<=105,两种操作一颗N<=2×10^5的树, Q <= 10^5, 两种操作 1 u v c,将u−>v路径上的点权变为c1\ u\ v\ c, 将u->v路径上的点权变为c 2 u v c,查询u−>v路径上的最大连续点权和,c卖萌的2\ u\ v\ c, 查询u->v路径上的最大连续点权和, c卖萌的 分析: 就是一个树链剖分+线段树区

题意: 一棵N(N<=10000)个节点的树，每条边都有一个权值，要求进行两种操作一棵N(N<=10000)个节点的树，每条边都有一个权值，要求进行两种操作 CHANGE  i ti:改变第i条边的权值为tiCHANGE\ \ i\ t_i: 改变第i条边的权值为t_i QUERY  a b:询问节点a和节点b之间的路径中权值最大的边的权值QUERY\ \ a\ b:询问节点a和节点

题意: 给定一颗N≤2×105的边权树,Q≤2×105给定一颗N\le 2\times 10^5的边权树, Q\le 2\times 10^5 1. a b y,从a到b的路径,y不断对对所有的边权⌊yci⌋,求最终结果1.\ a\ b\ y,从a到b的路径, y不断对对所有的边权\lfloor {y\over c_i} \rfloor, 求最终结果 2. a y,将第a条边权改为y

题意: N<=105的一棵树,Q<=105N<=10^5的一棵树, Q <= 10^5 每个操作都在两点的路径上分配粮食类型(Z<=105种)+1每个操作都在两点的路径上分配粮食类型(Z<=10^5种)+1 最后输出所有村庄有的最多的粮食的种类最后输出所有村庄有的最多的粮食的种类 分析: 首先树链剖分是很显然的,关键是怎么维护每个点的最大粮食种类,Z<=105太大了首先树链剖分是