[IOI 2001] 移动电话 - 二维树状数组_假设第四代移动电话的收发站是这样工作的。整个区域被分割成很小的方格。所有的方-程序员宅基地
题目描述
假设第四代移动电话的收发站是这样运行。整个区域被分割成很小的方格。所有的方格组成了一个S*S的矩阵，行和列从0~S-1编号。每个小方格都包含一个收发站。每个方格内的开机的移动电话数量可以不断改变，因为手机用户在各个方格之间移动，也有用户开机或者关机。一旦某个方格里面开机的移动电话数量发生了变化，该方格里的收发站就会向总部发送一条信息说明这个改变量。
总部要你写一个程序，用来管理从各个收发站收到的信息。老板可能随时会问：某一个给定矩形区域内有多少部开机的移动电话啊？你的程序必须要能随时回答老板的问题。
输入输出数据要求
从标准输入读入整数，向标准输出写入你对老板问题的回答。
输入数据的格式如下：每个输入独立成一行。一个输入包括一个指示数和一些参数，见下表：
所有的数据总是在给定的范围内，你不需要查错。特别的，如果A是负数，你可以认为该操作不会让该格子的开机移动电话数变成负数。格子是从0开始编号的，比如一个4*4的区域，所有的格子(X,Y)应该表示为0<=X<=3,0<=Y<=3。
样例数据
样例输入
0 4 //初始化44的区域.
1 1 2 3 //格子(1,2)加3。
2 0 0 2 2 //询问矩形0<=X<=2,0<=Y<=2里面的开机移动电话总量
1 1 2 -1 //格子(1,2)减1。
2 1 1 2 3 //询问矩形1<=X<=2,1<=Y<=3里面的开机移动电话总量。
3
样例输出
3 //回答询问
2 //回答询问
数据范围
智能推荐
计算机毕业设计Java疫情防控医用品管理(系统+源码+mysql数据库+Lw文档）_疫情防护用品销售管理系统 论文-程序员宅基地
文章浏览阅读467次。计算机毕业设计Java疫情防控医用品管理(系统+源码+mysql数据库+Lw文档）springboot基于SpringBoot的婚庆策划系统的设计与实现。JSP健身俱乐部网站设计与实现sqlserver和mysql。JSP网上测试系统的研究与设计sqlserver。ssm基于SpringMvC的流浪狗领养系统。ssm基于Vue.js的音乐播放器设计与实现。ssm校园流浪猫图鉴管理系统的设计与实现。_疫情防护用品销售管理系统 论文
android插件化开发打包，Android项目开发如何设计整体架构-程序员宅基地
文章浏览阅读988次，点赞28次，收藏28次。最后小编想说：不论以后选择什么方向发展，目前重要的是把Android方面的技术学好，毕竟其实对于程序员来说，要学习的知识内容、技术有太多太多，要想不被环境淘汰就只有不断提升自己，从来都是我们去适应环境，而不是环境来适应我们！这里附上我整理的几十套腾讯、字节跳动，京东，小米，头条、阿里、美团等公司19年的Android面试题。把技术点整理成了视频和PDF（实际上比预期多花了不少精力），包含知识脉络 + 诸多细节。由于篇幅有限，这里以图片的形式给大家展示一小部分。
基于单片机数码管秒表控制系统设计-程序员宅基地
文章浏览阅读600次，点赞11次，收藏6次。*单片机设计介绍，基于单片机数码管秒表控制系统设计。
Python小程序之验证码图片生成_小程序图片验证码后端生成-程序员宅基地
文章浏览阅读235次。python小程序之验证码图片的生成定义随机字母的生成函数定义随机颜色生成函数，采用RGB格式，生成一个元组调用Image，生成画布，填充底色为白色调用画笔函数Draw，传入画布对象填充画布的每一个色块，作为背景在画布上控制间距，填上每一个字在最后的图上进行模糊操作代码# 生成一个随机的二维码小程序from PIL import Image,ImageDraw,ImageF..._小程序图片验证码后端生成
思科自防御网络安全方案典型配置_思科设备怎么ranga)服务器区域独立防护;-程序员宅基地
文章浏览阅读2.2k次。 1. 用户需求分析客户规模：客户有一个总部，具有一定规模的园区网络； 一个分支机构，约有20－50名员工； 用户有很多移动办公用户 客户需求：组建安全可靠的总部和分支LAN和WAN； 总部和分支的终端需要提供安全防护，并实现网络准入控制，未来实现对VPN用户的网络准入检查； 需要提供IPSEC/SSLVPN接入； 在内部各主要部门间，及内外网络间进_思科设备怎么ranga)服务器区域独立防护;
苹果账号迁移流程_apple 账号迁移-程序员宅基地
文章浏览阅读445次。4、转移账号生成的 p8 文件（证书文件）1、转移苹果账号的 teamID。2、接受苹果账号的 teamID。5、接受账号生成的 p8 文件。3、转移应用的 AppID。_apple 账号迁移
随便推点
深度学习中优化方法之动量——momentum、Nesterov Momentum、AdaGrad、Adadelta、RMSprop、Adam_momentum seg-程序员宅基地
文章浏览阅读1k次。https://blog.csdn.net/u012328159/article/details/80311892_momentum seg
动态数据生成静态html页_监听数据变更自动生成静态html-程序员宅基地
文章浏览阅读816次。主要的原理就是替换模板里的特殊字符。 1、静态模板页面 template.html，主要是定义了一些特殊字符，用来被替换。 HTML code DOCTYPE HT_监听数据变更自动生成静态html
预防按钮的多次点击 恶意刷新-程序员宅基地
文章浏览阅读494次。 今日在做一个新闻系统的评论时. 想到了预防"提交"按钮的多次点击的问提 (prevent multiple clicks of a submit button in ASP.NET). 以前碰到此类问提总是用重定位页面来解决. 这次我想找到一个一劳永逸的办法. 通过查讯Google,找到了一些代码,挑选一些较好的修改了一下。public void pa
sokcs5软件dante配置指南_dante 代理 配置pam用户名密码 模式-程序员宅基地
文章浏览阅读4.7k次。近来公司业务有需要做socks5代理的需求，研究了一下，主要的开源实现有2个:dante http://www.inet.no/dante/ss5 http://ss5.sourceforge.net/比较了一下，还是比较倾向于dante,因为看到有人这样评价ss5：Project has an incredibly poor source code quality. Th_dante 代理 配置pam用户名密码 模式
Excel vba 求助。_vba countifs 源码-程序员宅基地
文章浏览阅读809次。在excel vba 中用到countifs 函数，但用来统计带有特殊符号* 时总是统计chu_vba countifs 源码
web前端基础——实现动画效果_web前端实现图片动画效果-程序员宅基地
文章浏览阅读2.6k次。当两个效果之间变换时，可以使用transition过渡属性，但是有多个效果来回变换时，就需要使用动画效果,且动画过程可控（重复播放，画面暂停，最终画面等）文章目录1、简介2、实现步骤3、复合属性animation4、动画属性1、简介动画的本质是快速切换大量图片在人脑中形成的具有连续性的画面构成动画的最小单元：帧或者动画帧2、实现步骤定义动画@keyframes 动画名称{ from{} to{}}@keyframes 动画名称{ 0%{} 10%{} 20%{} 50._web前端实现图片动画效果