摘要：
单调栈 单调栈是解决这样一类问题 给出$n$个数，问每一个数向左第一个比它小的数是谁 如果直接暴力的话，最坏情况下肯定是$O(n^2)$的，但是单调栈可以在$O(n)$的时间内解决这类问题 实现 单调栈，顾明思议嘛，就是维护一个具有单调性的栈，至于是单调递增还是单调递减，这个视题目而定 对于上面那个 阅读全文
摘要：
题目描述 Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairstyle, FJ wants to 阅读全文
摘要：
Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的,L3是被覆盖的.给出n条直线,表示成y=Ax+ 阅读全文
摘要：
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20760 Accepted Submission(s): 6325 Problem Descri 阅读全文