2016.6.14

http://codeforces.com/contest/504/problem/E : 답 정하고 점핑하면 Q log^2 N이라 TLE. 양 옆을 커팅해내고 LCA 하듯이 해서 Q log N.

http://arc017.contest.atcoder.jp/tasks/arc017_4 : X(i+1)-X(i)로 Segment Tree. GCD(A, B, C) = GCD(A, |A-B|, |B-C|)

http://arc048.contest.atcoder.jp/tasks/arc048_c : |∑| ^ [min(L) + (gcd(L(i)-min(L))+1)/2]

http://arc049.contest.atcoder.jp/tasks/arc049_d : reverse 이용해서 seg tree하는 것까진 생각했는데 좀 더 생각해보아야 함.