SRM 539 D2M

はむこの解答 概要 n本の数直線[l[i], r[i]]を適当に組み合わせて和集合を作る。和集合のサイズを求めよ。 n<=15 勉強したこと ・MLEを防止出来る。あと配列外参照とか。 ・ちゃんと配列の大きさを考えましょう。 方針 組み合わせ方は簡単にbitで全探索可能。 このような数直線の構築方法だが、2e7の配列に対してimos法…