POJ2155 Matrix二维线段树

漩涡梦幻

于 2015-08-20 11:53:46 发布

阅读量711

点赞数

CC 4.0 BY-SA版权

分类专栏：树论文章标签： poj 算法

本文链接：https://blog.csdn.net/yu_zhi_bo_zhi_shui/article/details/47805663

这篇博客介绍了如何利用二维线段树解决POJ2155题目中关于矩阵翻转和查询的问题。文章详细讲解了题意，解析了算法思路，并提供了实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一，题意：

给你一个全为0的N * N的矩阵，对这个矩阵有两个操作（对于矩阵只有两个状态0，1）

（1）：“C x1,y1,x2,y2” 就是将左上角为x1,y1,右下角为x2,y2,的这个矩阵内的数字全部翻转。

（2）：“Q x1 y1” 输出a[x1][y1]的值。

二，解析：

该我主要应用令二位的树状数组，一个是行，一个是列。

三，代码：

#include<iostream>
#include<cstdio>
#include <stdlib.h>
#include <string.h>
using namespace std;
const int Max=1002;
int Mat[Max][Max];
//Mat[i][j] 表示(i,j)到(n,n

最低0.47元/天解锁文章

200万优质内容无限畅学