摘要: 给定一个矩阵,查询一块子矩阵的最大值和最小值,然后他们和的一半替换(x, y)这个位置,裸的二维线段树。和一维差不多,只不过是一维当中保存的是最值,而这个保存的是个数组而已,而这个数组也是个一维的线段树,所以就是二维线段树。具体见代码注释。#include #include #include usi... 阅读全文
posted @ 2015-10-13 11:56 Howe_Young 阅读(284) 评论(0) 推荐(0) 编辑