代码改变世界

随笔分类 -  树套树

二维线段树模板题

2019-12-07 16:09 by 一只弱鸡丶, 470 阅读, 收藏,
摘要： 题目链接： 题意： 给出一个n*n的矩阵，给出矩阵中所有位置的值 给出m个询问 对于每个询问有x,y,l，分表表示坐标与以该坐标为中心的正方形 对于每组查询我们输出该正方形中的最大值跟最小值的和除2向下取整，再用这个值取代原来在(x,y)的值 solve： 明显是二维线段树模板题 ，分别维护x跟y就 阅读全文