I good vegetable a!

【题意】给了一个n*n的矩阵，有两种操作，一种是更新矩形里面某个点的值，一种是查询一个子矩阵的最大和最小值。 【解题方法】2D线段树裸题了。直接上代码了。 // //Created by just_sort 2016/9/16 14:25 //Copyright (c) 2016 just_sort.All Rights Reserved // //2D segment tree. #inc

题意:是输入一个矩阵，然后再输入Q条指令，每条指令是一个子矩阵的两个对角顶点，让求这个子矩阵元素的最大值。然后看这个最大值和子矩阵的4个顶点有没有相同的，如果有，再输出“yes”，没有输出“no”。 解题方法：裸2维RMQ，注意内存限制紧，要尽量往小开。#include <bits/stdc++.h> using namespace std; //2DRMQ const int N = 301;