随笔分类 -  单调栈

摘要:F - Yura and Developers 第一次知道单调栈搞出来的区间也能启发式合并。。。 你把它想想成一个树的形式, 可以发现确实可以启发式合并。 阅读全文
posted @ 2018-11-06 16:38 NotNight 阅读(143) 评论(0) 推荐(0)
摘要:思路:对于两张高度一样的海报 i, j, 即 y[ i ] = y[ j ], 如果对于任意i < k < j 有y[ k ] > y[ i ] && y[ k ] > y[ j ] 那么i 和 j 就能用同一张海报覆盖 那么我们就能用单调栈维护这个过程。 阅读全文
posted @ 2018-06-14 12:43 NotNight 阅读(137) 评论(0) 推荐(0)
摘要:题目大意: zstu的萌新们准备去自助旅行,他们租了一辆吉普车,然后选择了n个城市作为游览地点。然后他们惊喜的发现他们选择的城市刚好绕城一个环。 也就是说如果给所有城市按照0,1,2,……,n-1编号,0号城市和n-1号城市是相邻的,并且只能从i号城市去(i+1)%n号城市。 已知每个城市可以充油g 阅读全文
posted @ 2017-11-18 13:24 NotNight 阅读(151) 评论(0) 推荐(0)