生之、如舟

分类

动态规划(8) 博弈论(1) 图论(7) 基本算法(29) 并查集(17) 思维(3) 数学(14) 数据结构(5) 数论(18) 最短路(4) 枚举(1) 树状数组(13) 树论(4) 模板(7) 比赛(15) 算法总结(3) 线段树(11) 蓝桥杯(1) 贪心(1)

/ 注册

TA的专栏 67篇文章 1人订阅

Ryuichi的算法分享

67篇文章 1416人学习

全部文章（共2篇）

POJ-3368 Frequent values 【ST表】来自专栏

Frequent values 题目链接：https://vjudge.net/problem/POJ-3368 思路我的代码有两个预处理：第一个init: 将数组中的相等的元素，用首项是1，公差是1的等差数列表示，放在cnt[]中然后用R[]数组，来表示某个元素所在段的下一段的起点这个初始化...

ST算法

2020-04-12

0 694

1270. 数列区间最大值【模板】【ST算法】

1270. 数列区间最大值此题有多种方法做，线段树、树状数组、ST算法。这里我就用ST写个模板 ST算法蓝书41页给定一个长度为N的数组A，ST算法能在O(NlogN)时间复杂度预处理后，以O(1)的时间复杂度在线回答“数列A中下标在l-r之间的数最大值是多少”的这样区间最值问题。对于这一个问...

ST算法倍增

2020-02-03

0 1071