問題文 : 国際情報オリンピック解法 :まず,"G を，N 問の合計点が G 点以上の選手の人数が全体の 1 / 12 以上となるような最大の値とする．このとき，金メダルが与えられる条件は，N 問の合計点が G 点以上であることである．"ということを, 問題を解きやす…

問題文 : 星空解法 : N個ある各星のLについて, そのLで囲める星の最大値を求める.ここで, 走査をする際に, x軸のみを走査し, y軸はセグメント木で, "ある点に於いて観測できる星の最大値"を管理すると, x軸の走査がO(N), その過程でのセグメント木の走査がO(…