なつやすみ 14日目

睡眠習慣が壊れ始めてやばい

• ABC214に出たまあまあの成績　
  C:これすき
  D:これもすき
  E:区間なので思考停止でRの昇順ソート　順に見ていくとできる限り左に詰めたくなる　これはすでにボールを入れた区間をsetで管理すればok
  F:コピペする
  G:わからん
• 黄色埋め
  Multiset Mean　O(N^5)を定数倍高速化で通す 犯罪である
  L　若干ヒントを見てしまっていた　適当にやる
• setで整数区間を管理するテクのライブラリを作った
  insert(x,y):=区間[x,y)を挿入して併合
  split(x,y):=区間[x,y)に含まれるiをsetから全て取り除く
  get(i):=iを含む区間を返す
  same(i,j):=iとjが同じ区間に存在するかを返す
  mex(x,y):=区間[x,y)上の整数iのうち、setに含まれない最小のiを返す
  他になんかいい感じの関数あるかな
• ねむすぎ