RMQ
SSL_GYX
座右铭:言念君子,温其如玉。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【ybt】【数据结构 RMQ 课过 例4】矩阵最值
矩阵最值 题目链接:YbtOJ 解题思路 二维st表模板题。 code #pragma GCC optimize(2) #include<iostream> #include<cstdio> #include<cmath> #define int long long using namespace std; int n,m,T; int a[260][260]; int f[260][260][21][21]; signed main() { cin>&原创 2021-06-02 17:04:54 · 273 阅读 · 0 评论 -
【ybt】【数据结构 RMQ 课过 例3】与众不同
与众不同 题目链接:YbtOJ 解题思路 设 lastilast_ilasti 表示 iii 上一次出现的位置。 设 preipre_iprei 表示以 iii 结尾的最长完美序列的启示位置,显然 prei=max(prei−1,lastai)pre_i=\max(pre_{i-1},last_{a_i})prei=max(prei−1,lastai) 。 我们先处理出 lastlastlast 和 preprepre ,然后二分出一个 lenlenlen,lenlenlen 的左边可以直原创 2021-05-30 15:37:27 · 484 阅读 · 0 评论 -
【ybt】【数据结构 RMQ 课过 例2】静态区间
给定一行 个正整数 。 次询问,每次询问给定一个区间 ,输出 的最大公因数。原创 2021-05-26 16:46:49 · 159 阅读 · 0 评论 -
【ybt】【数据结构 RMQ 课过 例1】数列区间
输入一串数字,给你 个询问,每次询问就给你两个数字 ,要求你说出 到 这段区间内的最大数。原创 2021-05-26 16:43:07 · 168 阅读 · 0 评论
分享