追記：これ分かりにくいので他ブログ見た方がいいです。僕も使いにくくて困ってるのでまた整備しようと思います。 区間をsetでやる奴苦手意識あるのでメモを残せるように書いた。 現状大したことは書いていないです。 やりたいこと 互いに重なりうる半開区間…

問題のリンク 問題概要 クエリ毎にN個の区間が与えられる。次の条件を満たす区間の部分集合のサイズの最大値を求めよ。 部分集合内の任意の区間のペアについて、どちらかが片方を完全に包含している。または共有点を持たないかのいずれかが成立する。 制約 …