摘要： /*两年前,老师拿这套题来考试,完全只会n^2的做法.但我总是感觉有NlgN的解法.于是各种查题解。发现几乎大家都是最坏情况n^2的算法水过的。一年前想起这道题时。功夫不负有心人，在某一个blog里看到了ld大神NlogN的题解。于是准备等哪天有心情时过掉它。然后就拖到了今天。。。将近两年后再来看，有ld大神题解的那个blog没了....于是大家都是N^2水过的。。。写下这个NlogN的题解(即使代码的长度被完虐)，希望哪一天google出来的前几个有NlogN（或者更好0.0）的算法。*/我们可以把一个等腰直角三角形想象成一条条不断变短的线段.性质1:如果一条线段被另一条完全包含了,则这条线 阅读全文