暑假日记

本来今天打算主要练习一下线段树的，中午看了下线段树的基本操作，但对单调栈和单调队列还是不大放心 这次遇到了一个维护栈顶是最大值的单调栈   如图，维护一个栈顶最大的栈一直到 4 都只有入栈操作，a[5] 想入栈时，a[2],a[3],a[4] 都要出栈 此时栈顶为 a[1], a[5] 准备入栈，此时可以进行的操作有 统计 sum[2~5] 即 sum[5]-sum[s.top()] 但在出栈过程

>>阅读原文<<