babcs2035 https://blog.hatena.ne.jp/babcs2035/ きろく https://babcs2035.hateblo.jp/ （個人用のメモにつき解読不能です） <Minerals>・小課題１C(2N, 2) 個のペアについて全部試すO(N^2) 回装置を使う ・小課題２O(NlogN)ぐらいなら通るか分割統治で再帰てきに解く半分に分けたものを全て機械に入れるもう片方から１つ持ってきて種類数が増えるか増えないか集合サイズが１になるまで log N ステップかかるそれぞれに対し，・左の半分を装置に入れる・右のそれぞれを入れて，取り出す・左の入れたものを出すO(NlogN) ・小課題３グループ分けがない２つの {1, …, N} グループに分類4N 回あれば２つに分けられる切片１から順に追加非登場・登場ずみでグループがつ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbabcs2035.hateblo.jp%2Fentry%2F2019%2F03%2F23%2F211011" title="JOI 2018/2019 春合宿 解説４(Cakes 3, Mergers, Minerals) - きろく" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-03-23 21:10:11 rich https://babcs2035.hateblo.jp/entry/2019/03/23/211011 1.0 100%