ST表

ac自动机(7) bitset(2) BSGS(1) dfs(3) DP(19) ODT(1) splay(1) tarjan(2) 中途相遇法(1) 主席树(4) 二分图(1) 二叉树(1) 分块(1) 分治(3) 回文树(1) 多校(1) 字符串(1) 容斥(2) 平衡树(5) 并查集(1) 快速乘(1) 数学(9) 整体二分(1) 树链剖分(2) 模拟退火(2) 水题(1) 爬山算法(1) 矩阵快速幂(2) 线性基(1) 线段树(10) 编译器(2) 背包(2) 莫队(1) 计算几何(1) 随机数(1) 高精度(1)

归档

标签

去牛客网

/ 注册

全部文章 / ST表（共2篇）

2019南昌网络赛【 Max answer】【单调栈+ST表】

一开始的思路只是单调栈+前缀和就好了，后来发现当最小值为负数的时候并不能找到最优解。比如-3 7 -1 -2 -1这种情况正确的想法是对前缀和建立st表，还是单调队列求最近的小于x的编号。当最小值<0的时候，应该求【i, R[i]】范围内的前缀和的最小减去【L[i], i-1】范围内...

2019-04-22

0 435

st表模板

ll stmi[maxn][30], stmx[maxn][30]; void initst() { for(int i = 0; i <= n; i++) stmi[i][0] = stmx[i][0] = cc[i]; for(int j = 1; (1<<j)...

2019-04-22

0 382