
数据结构_2D系列
just_sort
Acdream.
展开
-
UVA 11297 Census(2D线段树解决子矩阵的最大最小)
【题意】给了一个n*n的矩阵,有两种操作,一种是更新矩形里面某个点的值,一种是查询一个子矩阵的最大和最小值。【解题方法】2D线段树裸题了。直接上代码了。////Created by just_sort 2016/9/16 14:25//Copyright (c) 2016 just_sort.All Rights Reserved////2D segment tree.#inc原创 2016-09-16 17:00:12 · 719 阅读 · 0 评论 -
HDU2888 Check Corners (二维RMQ)
题意:是输入一个矩阵,然后再输入Q条指令,每条指令是一个子矩阵的两个对角顶点,让求这个子矩阵元素的最大值。然后看这个最大值和子矩阵的4个顶点有没有相同的,如果有,再输出“yes”,没有输出“no”。 解题方法:裸2维RMQ,注意内存限制紧,要尽量往小开。#include <bits/stdc++.h>using namespace std;//2DRMQconst int N = 301;原创 2017-01-16 19:08:00 · 854 阅读 · 0 评论