Harris-H
Harris-H
全部文章
ST
BFS(5)
CF题解(3)
DFS(20)
DP(20)
LCA(2)
Leetcode(1)
Nowcoder题解(4)
Tarjan(1)
二分(4)
二分法(1)
二叉树题目(4)
位运算(2)
前缀和(4)
博弈论(3)
图论(1)
字符串(5)
学习笔记(1)
并查集(2)
快速幂(1)
思维(7)
排序(1)
数状数组(3)
数论(20)
暴力(5)
最短路(5)
未归档(5)
标记处理(1)
栈(1)
概率论(1)
模拟(2)
浮点数(1)
生成树(4)
算法(5)
素数筛(3)
线段树(6)
组合数学(8)
蓝桥杯(1)
计算几何(1)
贪心(26)
递推(3)
题解(3)
高精度(2)
归档
标签
去牛客网
登录
/
注册
Harris-H的博客
全部文章
/ ST
(共1篇)
P1198 [JSOI2008]最大数 (逆ST)
P1198 [JSOI2008]最大数 (逆ST) 题目传送门 思路:建立一个逆ST表,从右到左的区间查询, 每次插入一个数就更新一次区间最值,然后区间查询用RMQ实现就行. AC代码: #include<bits/stdc++.h> using namespace std; c...
2020-05-01
0
629