1859F

Fancy Arrays - 洛谷 我们先找这题看起来有点奇怪的部分： \(x\leq 40\) \(|a_i-a_{i-1}|\leq k\) 我们先考虑第二个条件怎么用。我们发现 \(\min a_i \in [0,x+k)\)，而原数组相邻两数之差的条件肯定要考虑成差分来处理 可以发现，一个差 ......

现有一棵大小为$10^5$的有边权树和最多$10^5$次询问，每次询问树上两点$u$到$v$需要的最短时间 与直接求路径长度不同的是，你的速度是可以变化的。你的初始速度$c=1$，在可以练习的地点，你可以花费时间$T$使得你的速度$c = c \times 2$，而你经过每条路径所需的时间为$ \l ......