摘要：
第一题：题目大意：N个发射站排成一排,求每个发射站左右第一个比它高的发射站。 N<=1000000解题过程：1.前几天做poj的时候刚好在discuss里看到有一个神奇的东东叫单调栈,正好派上用场。。。虽然本题2s的时限RMQ+二分应该也不会超时,但是容易写错。而单调栈不仅O(N)的复杂度,写起来也... 阅读全文
摘要：
题目大意：(poj 3044)给出城市的正视图,所有的大楼都是矩形,给出正视图每个高度改变时的坐标,问最少有多少大楼。一共N个矩形,N<=50000解题过程：首先可以把问题转化一下：有N块木板要粉刷,每次只能刷矩形,并且矩形要挨着地面,也不能刷到外面,最少刷多少次。题目给出的每块木板的宽度其实是木有... 阅读全文