Gym - 101334F 单调栈

当时我的第一想法也是用单调栈，但是被我写炸了；我也不知道错在哪里； 看了大神的写法，用数组模拟的； 记录下单调递增栈的下标，以及每个数字作为最小值的最左边的位置。 当有数据要出栈的时候，说明栈里的数据已经不是最小了，右端点就是当前位置-1，那么就可以计算栈顶的元素所作的贡献；出栈完后，当前这个数字，他的最左边就是栈顶所能到达的位置；入栈； #include <bits/stdc++.h> usi

>>阅读原文<<