The Skyline Problem

http://acm.uva.es/p/v1/105.html
冒頭で、陰線処理をやるぞと威勢のいいことを書いておきながら、問題は悲しいくらい単純。位置・高さ・幅を持ったビルをたくさん与えられて、町並みの輪郭を数値で描きなさいというもの。こんなの座標ごとの高さを配列にしちゃえばO(n)でできるじゃんと力業でホントにそう書いてみたら、一発Acceptされて計算時間も上位1/4に食い込んでる。何だったんだこの問題は。