考えたこと

始点と+1、終点と-1をペアにしてソートし、頭から累積していって最大値を取れば答えは出る

同じ値で被っても-1が先に来るから不正に大きな値は作られない

20万のO(NlogN)だから大丈夫だと思うけど

うーん、やっぱり余裕に見える

公式解説

公式は1000000の配列を使ってるけど、やだな

僕の解法は座標圧縮していもす法したことに相当するのかな