E

按位考虑，模板题。

F

边界考虑倍增跳跃。

G

其实是根号分治某题的改版。

但是疑似我代码是错的，但是过题了。