摘要：F - Yura and Developers 第一次知道单调栈搞出来的区间也能启发式合并。。。 你把它想想成一个树的形式， 可以发现确实可以启发式合并。 阅读全文

摘要：思路：对于两张高度一样的海报 i, j， 即 y[ i ] = y[ j ], 如果对于任意i < k < j 有y[ k ] > y[ i ] && y[ k ] > y[ j ] 那么i 和 j 就能用同一张海报覆盖 那么我们就能用单调栈维护这个过程。 阅读全文

摘要：题目大意： zstu的萌新们准备去自助旅行，他们租了一辆吉普车，然后选择了n个城市作为游览地点。然后他们惊喜的发现他们选择的城市刚好绕城一个环。 也就是说如果给所有城市按照0,1,2,……,n-1编号，0号城市和n-1号城市是相邻的，并且只能从i号城市去(i+1)%n号城市。 已知每个城市可以充油g 阅读全文