poj 1195

POJ1195(二维线段树) 二维线段树 二维线段树的基本结构就是在一维的基础上增加一棵线段树,实现树套树的结构这里以Y坐标为主,在Y坐标基础上构建X坐标上的树。仍然用数组去模拟树,只不过这里用二维数组修改某个结点是先从Y方向上查找对应位置,找到Y坐标后在找X坐标,在找Y坐标是先不用管X坐标的值,找到Y坐标后在在改行中找X坐标,类似于求积分中的先Y后X法。查找是也一样。在传递参数是一定要认真,参数传递错误很难发现和修改。 阅读详情

第一次写二维树状数组,纪念一下

#include<iostream>

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
long long  c[1025][1025];
int s;
int lowbit(int i){
return (i&(-i));
}
void update(int x,int y,long long  val){
for(int i = x;i<=s;i+=lowbit(i))
for(int j = y;j<=s;j+=lowbit(j)){
c[i][j]+=val;
}
}
long long sum(int x,int y){
long long ans = 0;
for(int i = x;i>0;i-=lowbit(i))
for(int j = y;j>0;j-=lowbit(j)){
ans+=c[i][j];
}
return ans;
}
int main(){
int t;
while(scanf("%d%d",&t,&s)!=EOF){
memset(c,0,sizeof(c));
while(scanf("%d",&t),t!=3){
if(t==1){
int x,y;
long long a;
scanf("%d%d%lld",&x,&y,&a);
update(x+1,y+1,a);
}else{
int L,R,B,T;
scanf("%d%d%d%d",&L,&B,&R,&T);
L++,B++,R++,T++;
printf("%lld\n",sum(R,T)-sum(L-1,T)-sum(R,B-1)+sum(L-1,B-1));
}
}
}
return 0;
}
【poj 1195】Mobile phones 题意&题解&代码(C++) poj 树状数组 阅读详情

相关推荐

Pure Persuit算法基础

Pure Persuit算法本身的原理不难理解,它主要基于几何原理进行的设备控制,本身不考虑太多的运动学约束。同时机器人的路径跟踪效果应该会比较依赖于预瞄点。对于曲线部分而言,如果曲率很小而预瞄点很远的话,对于曲线的跟随性应该会很差。对于直线而言,如果设备在开始时与轨迹有横向偏差,则在运动过程中机器人会逐渐收敛到曲线,但是收敛速度取决于预瞄点距离。

YiYeZhiNian的博客 1522

poj 1195 二维树状数组

POJ1195 其实只要把它的原理弄懂的话,树状数组真的很简单的。关键要把握两个点:1.更新一个a元素的时候。如果a[i]更新了,那么以下几项都需要更新:c[n1],c[n2],c[n3],....,c[nm];其中n1=i,n(i+1)=ni+lowbit(ni);nm+lowbit(nm)必须大于a的元素个数N。2.sum(k)=c[n1]+c[n2]+...+c[nm];其中nm=...

weixin_30697239的博客 122

UFS Host Controller工作流程

contentsUFS架构图HCI接口架构传输请求接口(Transfer Request Interface)UFS 主机控制器寄存器接口(host controller Interface)UTP 层数据传输Host Software与Host Controller的交互Host Controller初始化配置与控制CRYPTOCFG 配置过程 该文档描述了UFS Host Controller的主要运作流程以及在开源内核代码hisi平台中的host controller的接口函数设计 文档大部分内容参

Frank_sample的专栏 1万+

二维树状数组(poj 1195)

题目:http://poj.org/problem?id=1195 题意: 给出一个全0的矩阵,然后一些操作 0 S:初始化矩阵,维数是S*S,值全为0,这个操作只有最开始出现一次 1 X Y A:对于矩阵的X,Y坐标增加A 2 L B R T:询问(L,B)到(R,T)区间内值的总和 3:结束对这个矩阵的操作 题解:利用二维树状数组,利用logn复杂度对

M_GSir的博客 677

VMware ubuntu虚拟机(或Centos7)与主机共享文件夹

系统环境 Windows 10 Vmware Workstation 15 Pro Ubuntu 20.04.1 LTS centos7 1.Ubuntu配置共享文件 1.1安装VMware-tools 更新最新VMware-tools组件 编辑->首选项->更新->立即下载所有组件 安装VMware-tools 虚拟机->安装VMware-tools 安装后ubuntu会加载一个虚拟光驱,解压文件,在解压的文件目录下执行以下命令进行安装 sudo vmware-instal

weixin_38924500的博客 2160

LaTeX新手入门以及TeXlive和TeXstudio的安装使用

作为一个新手,LaTeX的了解和使用很是费了一番功夫,因此,在这里给找不到路的同志们稍微介绍一下。如有错误,敬请指正。本篇内容基于Win10系统,因此安装在Mac或者Linux上的同学可以再找找其他的介绍文章。 目录 LaTeX介绍 LaTeX环境配置 一、TeXlive下载 二、TeXlive安装 1. 安装main installer 2. 正式安装 三、TeXstudio安装...

zywhehe的博客 21万+

POJ 2155 和 POJ 1195

文哥突然问我这两题有什么不同。我真的不知道怎么说。 POJ 2155 是更新的数据的一段,但是求的是某个点的数据。 POJ 1195 是更新的数据的一点,但是求的是数的点。 可以想象为一维的树状数组,其实POJ 2155的话,就好比是在数组 a 上[n...m]的值都加上K的更新。 而POJ 1195的话就好像是在数组 a 上某个点的值遭到改变,然后求区间[n...m]的值。 ...

dicuanjiang7084的博客 104

微信小程序如何转云开发

小程序转云开发

zhangxiaobai___的博客 3914

POJ 1195 Mobile phones

http://poj.org/problem?id=1195 早上起来A题,结果隔壁寝室的不知道在争论什么,声音真是大。。。。 让人都静不下心来。。 View Code 1 #include <iostream> 2 #include <stdio.h> 3 using namespace std; 4 const int maxn =...

dicuanjiang7084的博客 108

Linux运维踩坑实录:手把手教你修复LVM中PV显示[unknown]的诡异问题

本文详细解析了Linux运维中LVM物理卷(PV)显示[unknown]的故障现象及修复方法。通过分析问题根源、提供标准修复流程和特殊场景处理方案,帮助运维人员快速解决VG容量异常、PV状态丢失等问题,并分享预防措施与最佳实践,确保LVM存储系统的稳定运行。

weixin_26869081的博客 352

Unity Spine动画控制全攻略:播放、回调与停止的实战技巧

本文深入解析Unity中Spine动画的核心控制技巧,涵盖动画播放、轨道分层、事件回调与平滑停止等实战方法。通过封装SpineAnimationController,详细讲解了如何利用动画播放结束回调实现精准的游戏逻辑同步,并提供了避免内存泄漏和动画卡顿的避坑指南,助力开发者打造流畅专业的2D游戏动画系统。

weixin_29021291的博客 381

POJ - 1195 (二维树状数组)

POJ - 1195 (二维树状数组) Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The squares form an S * S matrix with the ro...

weixin_43179892的博客 225

iStoreOS等软路由插件卸载的残留?分享一款软路由高级卸载工具,自定义卸载,轻松解决卸载残留问题

iStoreOS用户看过来!👀 还在被插件包残留困扰吗?本文分享一款“高级卸载”的插件,助你深度清理iStoreOS系统,彻底解决软件卸载不净的痛点,告别频繁恢复出厂设置的烦恼!🚀

XiaoqiangClub的博客 1554

POJ 1195 Mobile phones 二维线段树

题目连接:http://poj.org/problem?id=1195 二维线段树 单点更新 区间查询 代码:#include <cstdio> #include <cstring> using namespace std; const int maxn = 1000 + 50; int sum[4 * maxn][4 * maxn]; #define lson rt << 1,l,mid #d

SolarDomo的博客 497

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

POJ 1195 Mobile phones

POJ 1195 Mobile phones 题意: 一个二维数组,所有的数初始为0,会有两种操作:把某一个元素加上一个数(可负);查询某一块方形区域所有数的和。要求程序返回查询结果。 数据范围:  数组没一维大小   S 解析:   二维树状数组的纯模版题,没什么好说的。 代码: #include #include #define MAX

LG_mind的专栏 382

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

POJ 1195 (Mobile phones) 二维树状数组

题目链接:http://poj.org/problem?id=1195 题意:给出一个矩阵及一些操作,求一些子矩阵的和。 思路:二维树状数组裸题,要注意下标从0开始,所以可以在输入后对每个坐标值都加1。 #include #include #include #include #include #include #include #include #include #include #

Interstellar_的博客 408

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

poj 1195 Mobile phones 【二维树状数组】

题目链接:poj 1195 Mobile phones

世界很大 399

POJ 1195 Mobile phones (二维线段树)

二维线段树

weixin_46975572的博客 282

POJ 1195 Mobile phones 题解

POJ 1195题解

DarkoDu的博客 468

poj 1195 二维树状数组 及二维树状数组模板

http://poj.org/problem?id=1195 求矩阵和的时候,下标弄错WA了一次... 求矩形(x1,y1) (x2,y2)的sum |sum=sum(x2,y2)-sum(x1-1,y2)-sum(x2,y1-1)+sum(x1-1,y1-1) 二维树状数组讲解:http://blog.youkuaiyun.com/u011026968/article/details/38532

Pilgrim 1798

poj 1195 Mobile phones 解题报告

题目链接:http://poj.org/problem?id=1195 题目意思:有一部 mobie phone 基站,它的面积被分成一个个小正方形(1 * 1 的大小),所有的小正方形的面积构成了一个 S * S 大小的矩阵(下标都是从 0 ~ S-1 变化的)。   有四种指令:   第 一 行的指令默认输入是 0, 空格之后是矩阵的大小: S 最后一行的指令是 3, 代表...

weixin_30670925的博客 141

POJ 1195 Mobile phones【二维树状数组】

题目链接:POJ 1195Mobile phones Mobile phones Time Limit:5000MS Memory Limit:65536K Total Submissions:21926 Accepted:10200 Description Suppose that the fourth generation mobile phon...

Mod_13的博客 149

poj 1195 Mobile phones 二维树状数组

题目链接: http://poj.org/problem?id=1195 题意: S*S的矩阵,两种操作 1 x y a, 在点(x,y)上加a 2 lx ly rx ry, 求矩形lx 题解: 二维树状数组。 代码: 1 #include <iostream> 2 #include <cstdio> 3 #include <c...

weixin_30672295的博客 111
上一篇: poj 3321 apple tree
下一篇: 自动机 Keywords Search 2222
贱走偏锋
博客等级 码龄15年 24粉丝 60原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值