又是犯唐的一天。
E. Elevator II
比较简单的贪心，但是莫名其妙的错误的想了比较久。
H. Heavy-light Decomposition
比较简单的构造，但是忘记回车，直接爽吃一发罚时。
M. Make It Divisible
赛时被队友一个转化有点带偏了，然后就都卡住了。。。
注意到很重要一点，显然有 $a_d$ 是 $[l,r]$ 中最小的数。于是我们容易想到按照最小值建笛卡尔树，在笛卡尔树上进行判断。显然 $+x$ 操作是不影响笛卡尔树的结构。
另一个很自然的想法是进行差分后得到 $c_i$ 取 $\gcd$，因为 $+x$ 后满足的话，那么 $a_d+x$ 肯定是 $\gcd(c_l,\dots,c_r)$ 的因数（这些都是很经典的处理 $\gcd$ 的方法）。
然后赛后把 / 写成 % 怒调一下午（恼火。