该博客详细解析了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<
最低0.47元/天 解锁文章
扫一扫
404
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
