2020年5月31日
POJ--2155(二维树状数组区间更新)
摘要： 地址：http://poj.org/problem?id=2155 题意： n*n的矩阵。初始为0。 C：x1,y1,x2,y2：围成的矩阵内数字反转：0/1 Q：x,y：查询a[x][y]为多少 解析： 还是差分 先把它想成一维：修改[l,r]：那么我们就更新d[L]+1，d[R+1]+1; 都+ 阅读全文
posted @ 2020-05-31 16:47 liyexin 阅读(196) 评论(0) 推荐(0)