C

D

E (E题 长度为n的区间里的子区间，最多只有logn个子gcd，还有边表记得开2倍空间)