2016年1月23日
POJ 2155 二维树状数组
摘要： 《浅谈信息学中的“0”和“1”》这篇文章给出了该题目的二维树状数组做法。因为矩阵只含0和1，所以可以采取记录每个元素被置换的次数来获得该元素最后的状态。每次置换只需让端点(x1,y1),(x1,y2+1),(x2+1,y1),(x2+1,y2+1)加一。查询的时候利用维护的树状数组，得到元素(x,y 阅读全文
posted @ 2016-01-23 19:42 CodeMIRACLE 阅读(184) 评论(0) 推荐(0) 编辑