RMQ
SSL_GYX
座右铭:言念君子,温其如玉。
展开
-
【ybt】【数据结构 RMQ 课过 例4】矩阵最值
矩阵最值题目链接:YbtOJ解题思路二维st表模板题。code#pragma GCC optimize(2)#include<iostream>#include<cstdio>#include<cmath>#define int long longusing 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 · 200 阅读 · 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 · 379 阅读 · 0 评论 -
【ybt】【数据结构 RMQ 课过 例2】静态区间
给定一行 个正整数 。 次询问,每次询问给定一个区间 ,输出 的最大公因数。原创 2021-05-26 16:46:49 · 96 阅读 · 0 评论 -
【ybt】【数据结构 RMQ 课过 例1】数列区间
输入一串数字,给你 个询问,每次询问就给你两个数字 ,要求你说出 到 这段区间内的最大数。原创 2021-05-26 16:43:07 · 108 阅读 · 0 评论