showball

摘要： 洛谷题单 算法2-2 常见优化技巧 单调栈 单调栈最经典的应用，就是在一个数列里寻找距离元素最近的比其大/小的元素位置。 模板题，寻找每个元素右边第一个比它大的元素下标。 stack<int> s; for(int i=n;i>=1;i--){ while(s.size()&&a[s.top()]< 阅读全文