8/3 Algorithm

IOI 2005 Mean Sequence

範囲についてやるだけ

IOI 2005 Garden

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