题目链接:点击打开链接
题目大意:
刚上来给你一个 n*n 的矩阵,每个坐标有自己的颜色。然后 m 次查询 ,输入 x,y,l .输出以 (x,y)为中心 边长为 l 的正方形的中的最大颜色和最小颜色的平均值。并将(x,y)坐标的值更改为平均值。
解题思路:
就是一道二维线段树,刚开始写的是单点更新和y轴区间查询,t 掉了。后来知道了要让x轴也能实现区间查询。。。不知道怎么写,纠结了好长时间,还是看了别人的博客。
也就是一种比较巧妙地思路,每次更新完之后再把x更新一遍。。。具体看代码吧,有点说说不清楚,
#include
#include
#include
#include
#include
#include
#include
#include