【poj 1195】Mobile phones　题意＆题解＆代码（Ｃ＋＋）

最新推荐文章于 2019-05-01 11:44:00 发布

原创

最新推荐文章于 2019-05-01 11:44:00 发布 · 820 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#poj #树状数组

该博客详细解析了POJ 1195 Mobile Phones的问题，介绍了如何使用二维树状数组来解决矩阵更新和区间求和的问题。题目要求根据输入指令对二维矩阵进行操作，包括初始化、元素增加和矩形区域求和。博主分享了一篇优秀的参考博客链接，并提供了C++实现代码。

题目链接：
http://poj.org/problem?id=1195
题意：
每行第一个数，如果为０，后面一个数字ｓ，表示给出一个ｓ*ｓ的矩阵，初始化为均为0，如果为　1　：(X Y A)对位于坐标（X Y）的值加A；如果为　2：（L B R T）求出位于L<=x<=R，B<=y<=T的值的和；如果为　3：结束程序。
题解：
二维的树状数组。
比较好的博客：
http://blog.youkuaiyun.com/lin375691011/article/details/21247409
代码：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
using namespace std;
int num[

最低0.47元/天解锁文章

【poj 1195】Mobile phones 题意＆题解＆代码（Ｃ＋＋）

【poj 1195】Mobile phones　题意＆题解＆代码（Ｃ＋＋）