8/3 Algorithm
IOI 2005 Mean Sequence
範囲についてやるだけ
IOI 2005 Garden
2つの重ならない長方形を取るので、ある直線で2つのregionにぶった切ってそれぞれに長方形が1つずつ入ってるとして考える。
長方形の周の長さの最短は、縦の位置を固定して、左から走査して見る。
あとは縦と横をひっくり返して同じことをやっておしまい。
範囲についてやるだけ
2つの重ならない長方形を取るので、ある直線で2つのregionにぶった切ってそれぞれに長方形が1つずつ入ってるとして考える。
長方形の周の長さの最短は、縦の位置を固定して、左から走査して見る。
あとは縦と横をひっくり返して同じことをやっておしまい。