Codeforces Beta Round #75 Igloo Skyscraper

很不錯的一道線段樹的題目數組 在每一個節點裏面加個線性表，這是關鍵的操做！spa 線性表裏面是這個節點的範圍內，將它按照a數組從小到大排序，接着剔除掉a[i] >= a[j] 而且b[i] >= b[j]這種j排序 另外還要用到(a[x] - a[y])*(b[z]-b[y])<=(a[y] - a[z])*(b[y]-b[x),把這種y所有刪除掉，保證線性表的單調性遞歸 接着查找的時候就能夠用到

>>阅读原文<<