摘要：
注意：一切问题若去掉无用决策后程单调性，则可以使用单调数据结构求解。 洛谷模板题： #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 阅读全文
摘要：
1题目大意 https://www.acwing.com/problem/content/107/ 2解析 2.1 第一眼 其实这道题第一眼你会发现是行和列分别来讨论，所以我们最后要的信息其实是每一行，每一列的感兴趣的货摊个数是多少。 2.2简化问题 很多人到这里就开始没有思路——包括我，这个时候我 阅读全文
摘要：
1简介 为什么需要？原因很简单，当需要有大量的边去连时，用线段树优化可以直接用点连向区间，或从区间连向点，或从区间连向区间，如果普通连边，复杂度是不可比拟的。下面简单讲解一下线段树（ST）优化建图。 2讲解 2.1 两棵树 线段树优化建图需要两棵树：入树和出树，入树指被点或区间指向的树，连边时从结点 阅读全文