摘要: 题意: 给你n个楼房排成一条直线,楼房可以看成是宽度为1的线段,然后给你m组询问,每组询问给你一个坐标,输出在当前坐标仰望天空的可视角度。 思路: n比较大,O(n*m)肯定跪,其实我们可以优化掉凹形的时候,比如当前询问点为x,对于... 阅读全文
posted @ 2014-09-21 20:27 猫携 阅读(29) 评论(0) 推荐(0)