
单调栈
文章平均质量分 60
Drin_E
中山纪念中学的蒟蒻,乐于交友
展开
-
Pty爬山
题目描述在Pty学校附近,有一座名之为岳之麓的高山。Pty很喜欢和(哔——)一起爬山。山的平面模型如下:山由一个顶点集:A1,A2…An给定,保证Ai的x单调递增。我们将Ai和Ai+1之间连上线段,表示山的某一段。如下图所示:Pty想要爬到这座山的最高的顶点,当两个顶点的高度相同时,我们认为x比较大的顶点要高一些。Pty不是盲人,所以他将会在爬山时采取一些策略,使得他能够尽量快的到达最高的顶点。P原创 2016-05-24 21:37:43 · 1025 阅读 · 0 评论 -
永恒的契约
题目大意有一个神奇的大回环,由n块石头组成。 第i块石头有一个高度ai,两块不同的石头i,j能够互相看到,则它们在环上的两条路径中有至少一条路径上除了两个端点(即i,j)路径上石头高度都不大于min(ai,aj)。 求有多少对石头能够互相看到数据范围n<=1e6,T<=5,1<=ai<=1e9先不考虑ai=aj的情况我们可以把序列加倍,然后用单调栈处理出l[i]和r[i](分别为i左右两边第一个原创 2016-11-03 21:20:06 · 841 阅读 · 0 评论