2013年3月4日

摘要: 题意 就是给你一个 矩形 然后 执行两种操作 1 对任意一个给出的矩形的所有单元格进行取反操作;2 询问某一点是1 还是0;方法 打死都想不到可以用树状数组来做;而且是二维的树状数组来做(听说这个题目是楼天成出的);首先需要了解翻转; 有一篇博客写得很好 http://blog.csdn.net/zxy_snow/article/details/6264135 ;二维树状数组; 可以这么理解;如果看作是一维的树状数组,那么他的数组是一维的;二维就是把一维的结果再进行一次树状数组; 1 #include<iostream> 2 #include<stdio.h> 3 #i 阅读全文
posted @ 2013-03-04 22:35 浪舟 阅读(201) 评论(0) 推荐(0)

导航