固定算法

CF(19) dp(6) gcd的应用(1) sort(4) spfa(1) 二分(12) 几何(1) 博弈(2) 图论(11) 套题(5) 字符串匹配(1) 并查集(4) 思维(2) 搜索(4) 数学题(2) 数据结构(10) 数论(4) 未归档(192) 树状数组(1) 状压DP(1) 科普(3) 线段树(2) 网络流(3) 计算几何(4) 计算几何学习(17) 贪心(1) 题解(1)

归档

标签

去牛客网

/ 注册

全部文章 / 固定算法（共1篇）

ST表板子

ST表在离线查找RMQ问题时的复杂度较小，偷个板子来。预处理，O(nlogn)，查询：O(1) Code： class ST{ ll STmax[MAXN][20],STmin[MAXN][20],mn[MAXN]; public : void IntST(int n,ll a[]...

2019-04-26

0 530