YbtOJ RMQ问题课堂过关例4 矩阵最值【二维ST表】

JA_yichao

于 2021-05-30 16:41:53 发布

阅读量191

点赞数

分类专栏：题解 YbtOJ专项练习题 # ST表文章标签：二维ST表 RMQ问题 YbtOJ 题解 C++

本文链接：https://blog.csdn.net/Jackma_mayichao/article/details/117400139

版权

本文通过YbtOJ平台上的RMQ问题，详细解析如何利用二维ST表求解矩阵最值。文章首先阐述了问题思路，然后给出了具体的C++实现代码。

摘要由CSDN通过智能技术生成

在这里插入图片描述

思路

这道题是二维ST表模板题。

代码

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
long long n,m,kkk,f[260][260][21][21],a[300][300];
long long xx1,yy1,xx2,yy2,ans1,ans2;
int main()
{
   
	cin>>n>>m>>kkk;
	for(int i=1; i<=n; i++)
	 for(int j=1; j

最低0.47元/天解锁文章

JA_yichao

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
YbtOJ RMQ问题课堂过关例4 矩阵最值【二维ST表】

思路这道题是二维ST表模板题。代码#include<iostream>#include<cstdio>#include<cmath>using namespace std;long long n,m,kkk,f[260][260][25][25],a[300][300];long long xx1,yy1,xx2,yy2,ans1,ans2;int main(){ cin>>n>>m>>kkk; for(in..
复制链接

扫一扫