ST表
zsyz_ZZY
Be the stronger one!
展开
-
luogu P2216 [HAOI2007]理想的正方形
题目传送门:https://www.luogu.org/problemnew/show/P2216题意:有一个n*m的整数组成的矩阵,现请你从中找出一个k*k的正方形区域,使得该区域所有数中的最大值和最小值的差最小。思路:二维st表(RMQ)。代码:#include<cstdio>#include<cmath>#include<algorithm>usin...原创 2018-04-07 20:01:40 · 239 阅读 · 0 评论 -
luogu P3865 【模板】ST表
题目传送门:https://www.luogu.org/problemnew/show/P3865题意:有n个正整数,m次询问,每一次询问有x,y,求x到y区间的最大值。思路:ST表(RMQ)模板。倍增思想:每次一求出区间为1,2,4,8,16……的最大值,最后合并。代码:#include<cstdio>#include<cmath>#include<algori...原创 2018-04-05 11:43:04 · 289 阅读 · 0 评论