Feel Good Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 12987 Accepted: 3639 Case Time Limit: 1000MS Special Judge Description Bill is de ...
分类：
其他好文 时间：
2016-08-23 23:19:32
阅读次数：
263
Bad Hair Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17614 Accepted: 5937 Description Some of Farmer John's N cows (1 ≤ N ≤ 80,000) ...
分类：
其他好文 时间：
2016-08-23 22:03:36
阅读次数：
190
单调栈 int rear=0; for(int st=1;st<=N;st++) { while(rear>0&&H[que[rear]]>=H[st]) --rear; if(rear==0) le[st]=0; else le[st]=que[rear]; que[++rear]=st; } 单 ...
分类：
其他好文 时间：
2016-08-23 10:13:19
阅读次数：
159
LeetCode 84 Largest Rectangle in Histogram (单调栈)...
分类：
其他好文 时间：
2016-08-19 11:25:58
阅读次数：
241
http://www.lydsy.com/JudgeOnline/problem.php?id=3879 SvT的中文是后缀虚树？ 反正本蒟蒻不懂，还是$O(nlogn)$的后缀数组和单调栈维护来做，fye学姐讲了这种学法(当时并没有听懂QwQ)，xiaoyimi教会了我这种做法→xiaoyimi的 ...
分类：
其他好文 时间：
2016-08-15 22:14:13
阅读次数：
285
酱神赏花 酱神赏花 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 262143/262143KB (Java/Others) Submit Status 酱神去杭州赏花。 花展在一条街道上举行，这条街道上有一共有n个节点，自左而右从11到nn ...
分类：
编程语言 时间：
2016-08-12 23:34:31
阅读次数：
323
bzoj1657[Usaco2006 Mar]Mooo 奶牛的歌声 题意： n头奶牛，每头一个身高和音量。每头牛的音量会被左边离它最近的比它高的和右边离它最近的比它高的牛听到。问牛听到的最大音量。 题解： 单调栈维护牛的身高递减。左右各做一次，累加求解。 代码： 20160808 ...
分类：
其他好文 时间：
2016-08-12 21:19:08
阅读次数：
200
3956: Count Description Input Output Sample Input 3 2 0 2 1 2 1 1 1 3 Sample Output 0 3 HINT M,N<=3*10^5,Ai<=10^9 M,N<=3*10^5,Ai<=10^9 Source CH Round ...
分类：
其他好文 时间：
2016-08-09 22:03:02
阅读次数：
326
bzoj1660[Usaco2006 Nov]Bad Hair Day 乱发节 题意： 给一个序列a，令ci=ai+1到an第一个比ai大的位置j与i的距离。求sigma(i,1,n)ci。 题解： 用一个递减的单调栈维护。注意最后答案要开long long。 代码： 20160804 ...
分类：
其他好文 时间：
2016-08-06 15:54:15
阅读次数：
171
【洛谷P1901 】发射站 http://www.luogu.org/problem/show?pid=1901 题目描述 某地有 N 个能量发射站排成一行，每个发射站 i 都有不相同的高度 Hi，并能向两边（当 然两端的只能向一边）同时发射能量值为 Vi 的能量，并且发出的能量只被两边最近的且比 ... ...
分类：
其他好文 时间：
2016-08-04 23:10:01
阅读次数：
663
