随笔分类 - 代码仓库
摘要:#include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #include<sstream> #include<queue> #include<map> #include<vec
阅读全文
摘要:注意:一切问题若去掉无用决策后程单调性,则可以使用单调数据结构求解。 洛谷模板题: #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #include<sstream>
阅读全文
摘要:对顶栈: class MinStack { public: stack<int> st1; stack<int> stmin; MinStack() { } void push(int x) { st1.push(x); if(stmin.empty()||stmin.top()>=x) stmin
阅读全文
摘要:无优化spfa #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #include<sstream> #include<queue> #include<map> #inc
阅读全文
摘要:#include <iostream> #include <deque> using namespace std; int main(int argc, char* argv[]) { deque<int> deq; for (int i = 0; i<6; i++) { deq.push_back
阅读全文
