题意： 给定一个长度为n的数组a a中一个连续区间的strength是区间内的最小值，对x=1,2,...,n分别求长度为x的连续区间中，strength的最大值是多少 思路： 对于每个a[i]找出在a[i]左边，离a[i]最近且比a[i]小的数的下标，记为VL[i],若不存在则VL[i]=0; 找出在a[i]右边，离a[i]最近且比a[i]小的数的下标，记为VR[i],若不存

传送门 题意 n个值代表n个熊的高度 对于size为x的group strength值为这个group中熊的最小的height值 对于x（1<=x<=n） 求出最大的strength值 分析 首先我们知道，大范围的答案可以往小范围转移 我们用单调栈处理出来每个数的区间，然后对应最大的答案，最后从大到小递推一下答案即可 代码 #pragma GCC optimize(3)#inclu

recommended movie: Happy Feet . The lovely little penguin, the song, the heel and toe sounding, the perfect 3d animation and the scenarios. Just great!

我听之我见：这是一份立体的音乐礼物，钢琴声、雷雨声和着温婉的女声让人如同亲历了一份情感。闭了眼，尽是黑暗，雨点密集了漫漫长夜，雷声碾过苍穹，喧嚣散尽，女子涉水而过，开始悠悠地诉说她心底的百转千回…… Download 英文歌词： Forever at your feet                     by Oh Susann