C - AtColor 考えたこと 始点と+1、終点と-1をペアにしてソートし、頭から累積していって最大値を取れば答えは出る 同じ値で被っても-1が先に来るから不正に大きな値は作られない 20万のO(NlogN)だから大丈夫だと思うけど 計算量の見積もり うーん、やっぱり余裕に見える 公式解説 公式は1000000の配列を使ってるけど、やだな 僕の解法は座標圧縮していもす法したことに相当するのかな 公式より小オーダー ABC014