2013年9月4日
摘要: 链接:http://poj.org/problem?id=2155题意:给一个矩阵,元素初始值都是0,对于一次修改操作,把要修改的矩阵中的0变为1,1变为0,给出要修改矩阵的左下角和右上角的位置。对于每个查询操作,输出矩阵某个位置上的值。思路:二维的树状数组,有个学习的链接:http://www.java3z.com/cwbwebhome/article/article1/1369.html?id=4804这道题要修改的是一个区间,求的是一个点,和最基本的树状数组不同。这里有个链接:http://hi.baidu.com/czyuan_acm/item/b14bff6ab6ffd093c5d2 阅读全文
posted @ 2013-09-04 20:42 ∑求和 阅读(318) 评论(0) 推荐(0) 编辑