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所有删除掉，保证线性表的单调性递归 接着查找的时候就能够用到

>>阅读原文<<