E_M_T

摘要： 我谔谔，好像重复了几个。 目录： 并查集 树状数组 行列式求值 矩阵 FHQ-Treap 快速幂 组合数 逆元 线段树（区改区查） 倍增求lca kruskal重构树 笛卡尔树 可持久化Trie 主席树： 单点修改+单点查询 区间第 \(k\) 小 区改区查 高斯消元 点分治 树链剖分 最短路 fl 阅读全文

摘要： 普及组的时候没学会。 单调栈 作用 \(O(n)\) 求解一个数组中离某个数最近（左/右）的比它大/小的数。 实现 比如求解一个数右边最近的比它小的。 考虑如何维护栈。 从后至前遍历数组 \(a_i=x\)： 若栈顶元素 \(t\ge x\) ，则不断弹出。弹出的元素不用重新入栈，因为不可能再作为前 阅读全文