POJ 2155 Matrix 二维线段树
摘要：
一开始还想跟一维一样用懒惰标记，死活搞不出，看到网上有人说二维的只能做到区间查询单点更新，或单点更新区间查询，用不了懒惰标记。释怀了。。。用标记永久化，也就是说一个节点的标记不用往下传，从顶到下查询节点的时候每遇到一个标记就修改答案就行了。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeu 阅读全文
posted @ 2013-09-10 16:40 BMan、 阅读(244) 评论(0) 推荐(0) 编辑
