二维线段树单点更新+区间最值模板(以UVA11297为例)
题目:点击打开链接
题意:给你一个n*n的矩阵,有m个询问,q x1 y1 x2 y2 查询这个子矩阵的最大值和最小值,c x y v是将x,y点的值改成c。
分析:二维线段树裸题,留作板子。二维线段树就是在一棵线段树的每一个节点,都保存着另一棵线段树的根节点编号。注意更新操作,稍微有点复杂,给个图解。可以结合代码理解,代码在关键地方写了注释。(感谢xbb的指导)
代码:
#inclu...
原创
2018-11-01 23:30:17 ·
733 阅读 ·
0 评论