2017年6月9日
（线段树两个lazy标记需要设定优先级）UVA 11992 - Fast Matrix Operations
摘要： 题意： 一个n*m的矩阵，最多20行，元素总数量不超过1000000，三种操作，子矩阵+v，子矩阵=v，还有查询子矩阵的（最大值，最小值，和）。 分析： 显然需要懒惰标记，而且需要两个，一个lazy表示赋值的标记，一个add表示增加的标记。 而且需要优先级，显然赋值的优先级比增加高。 因为如果节点上 阅读全文
posted @ 2017-06-09 00:06 tak_fate 阅读(198) 评论(0) 推荐(0) 编辑