valhalla

题目传送门 一道二分题。 先观察数据范围，$1\le n,q\le 200,000$，显然需要 $O(n\log n)$ 的复杂度。且 $1\le k_i\le 10^{14}$，需要开 long long。 我们需要二分到第一个血量大于伤害值的武士的位置，前面的武士都死了。而在 C++ 算法库中， ......

Hierarchies/Levels Tiles are split up into three levels or hierarchies. Hierarchy 0 contains edges pertaining to roads that are considered highway (mo ......