vp 的，不是很行。

A.B. 略

C. 有点诈骗，发现三次以上肯定可以造出来一个 0。

D. 感觉有点难度，可以用单调栈之后，就变成区间取 max 的操作。

E.F. 板子题。

E. 是维护直径。

F. 是区间建图。