随笔分类 -  数据结构 RMQ & ST

二维 ST POJ 2019
摘要：题目大意：给你一个n*n的矩阵，每次给你一个点(x,y)，以其为左上角，宽度为b的矩阵中最小的数值和最大数值的差是多少？ 一共k个询问。 思路：简单的二维st。 定义dp(i,j,k,L)表示以(i,j)为左上角，宽度为(2^k, 2^L)的区间内的最大（小）值。 //看看会不会爆int!数组会不会 阅读全文
posted @ 2016-11-26 22:03 知る奇迹に 阅读(315) 评论(0) 推荐(0)
一维和二维ST模板
摘要：二维： 定义dp(i, j, k, L)表示以(i,j)为左上角，宽度为(2^k, 2^L)的区间内的某个数值 阅读全文
posted @ 2016-09-23 13:35 知る奇迹に 阅读(124) 评论(0) 推荐(0)