#include <iostream> #include<deque> using namespace std; deque<int>q; int main() { int n,m; int a[1000001]; cin>>n>>m; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++) { while(!q.empty()&&a[q.back()]<a[i]) q.pop_back(); q.push_back(i); if(i&...

#include <iostream> #include<stack> using namespace std; stack<int> help; stack<int>st; int main() { int n; int m; cin>>n; for(int i=0;i<n;i++) { cin>>m; st.push(m); } while(!st.empty()) { int cur=st.top(); st.pop(); while(!help.empty()&&cur<help.top...

#include <iostream> #include<stack> #include<string> using namespace std; stack <int> sdata; stack <int> smin; int main() { int n; string s; int m; cin>>n; for(int i=0;i<n;i++) { cin>>s; if(s=="push") { cin>>m; if(smin.empty()) smin.push(m...