■ ARC & JOI本選(競技のみ) 22:48 ARC C:半分全列挙。O(2^(N/2) log 2^(N/2))くらい?B:dp[i]=i番目の要素を最後にもつLISの長さ としてO(N)A:さすがに... O(sqrt(N))D:segment treeに差分のGCDをもたせて、求めた差分のGCDと数列のある値とのGCDを求めればよ…