day1 t1t2t3 day2 t1t2t3 day3 t1t2t3 day 4 t1t2t3 day 5 t1t2

传送门 树链剖分和李超线段树共同食用。 与之前的单点查询李超线段树不同，这道题要求区间查询，而李超线段树的本质是一种标记永久化，所以我们要在查询时判断区间左右进行计算。 两点间距离可能非常大，一定要开long long！（这个错花了我一下午和半个晚上才找出来） CODE： #include<cstdio>#include<iostream>using namespace std;t

Description Alice 和 Bob 在玩一个游戏。 游戏在一棵有 n 个点的树上进行。最初，每个点上都只有一个数字，那个数字是 123456789123456789。 有时，Alice 会选择一条从 s 到 t 的路径，在这条路径上的每一个点上都添加一个数字。对于路径上的一个点 r， 若 r 与 s 的距离是 dis，那么 Alice 在点 r 上添加的数字是 a×dis+b。