poj 2029 二维树状数组
思路:简单树状数组
#include<map> #include<set> #include<cmath> #include<queue> #include<cstdio> #include<vector> #include<string> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> #define pb push_back #define mp make_pair #define Maxn 120 #define Maxm 80002 #define LL __int64 #define Abs(x) ((x)>0?(x):(-x)) #define lson(x) (x<<1) #define rson(x) (x<<1|1) #define inf 0x7fffffff #define lowbit(x) (x&(-x)) #define Mod 1000000007 using namespace std; int c[Maxn][Maxn],w,h,n; void update(int x,int y) {int yy=y;while(x<=w){y=yy;while(y<=h){c[x][y]++;y+=lowbit(y);}x+=lowbit(x);} } int sum(int x,int y) {int sum=0,yy=y;while(x){y=yy;while(y){sum+=c[x][y];y-=lowbit(y);}x-=lowbit(x);}return sum; } int main() {int n,i,j,x,y;while(scanf("%d",&n)!=EOF,n){memset(c,0,sizeof(c));scanf("%d%d",&w,&h);for(i=1;i<=n;i++){scanf("%d%d",&x,&y);update(x,y);}scanf("%d%d",&x,&y);int ans=0;for(i=x;i<=w;i++){for(j=y;j<=h;j++){ans=max(ans,sum(i,j)-sum(i-x,j)-sum(i,j-y)+sum(i-x,j-y));}}printf("%d\n",ans);}return 0; }
转载于:https://www.cnblogs.com/wangfang20/p/3298752.html
poj 2029 二维树状数组相关推荐
- poj 1195(二维树状数组)
解题思路:这是一道很裸的二维树状数组 AC: #include<stdio.h> #include<string.h> #define N 1100 int c[N][N],n ...
- POJ_1195 Mobile phones 【二维树状数组】
题目链接:http://poj.org/problem?id=1195 纯纯的二维树状数组,不解释,仅仅须要注意一点,由于题目中的数组从0開始计算,所以维护的时候须要加1.由于树状数组的下标是不能为1 ...
- 二维树状数组 ----2021广东省赛 ----- K - Kera‘s line segment[区间转二维平面+树状数组维护前缀最小最大值]
题目链接 题目大意: 就是一个一维的数轴上面有一堆线段用一个三元组(l,r,val)(l,r,val)(l,r,val)表示. 现在我们有两个操作: 就是往数轴上面添加线段 询问[L,R][L,R][ ...
- szu 寒训第二天 树状数组 二维树状数组详解,以及树状数组扩展应用【求逆序对,以及动态第k小数】
树状数组(Binary Index Tree) 树状数组可以解决可以转化为前缀和问题的问题 这是一类用以解决动态前缀和的问题 (有点像线段树简版) 1.对于 a1 + a2 + a3 + - + an ...
- 【二维树状数组】See you~
https://www.bnuoj.com/v3/contest_show.php?cid=9148#problem/F [题意] 给定一个矩阵,每个格子的初始值为1.现在可以对矩阵有四种操作: A ...
- 洛谷1527(bzoj2738)矩阵乘法——二维树状数组+整体二分
题目:https://www.luogu.org/problemnew/show/P1527 不难想到(?)可以用二维树状数组.但维护什么?怎么查询是难点. 因为求第k小,可以考虑记权值树状数组,把比 ...
- 二维树状数组 BZOJ 1452 [JSOI2009]Count
题目链接 裸二维树状数组 #include <bits/stdc++.h>const int N = 305; struct BIT_2D {int c[105][N][N], n, m; ...
- HDU-4456 Crowd 二维树状数组+坐标转换
题意:给定一个N*N的网格,现在M组操作,一种操作时改变网格上的某个单点的权值,另外一种操作是求到一点曼哈顿距离为小于等于k的所有的权值和,初始化网格所有点的权值为0. 解法:这题如果没有那些特定的条 ...
- hdu 1892二维树状数组
这题我知道是用树状数组,可是好久没打树状数组了,就想用普通方法水过去~~结果--结果--水了好多方法都水不过,出题人真狠呐--我的水方法是对于每一次查询,初始化ans=(x2-x1+1)*(y2-y1 ...
最新文章
- Windows下如何安装和使用git
- 使用别名访问MSSQL Express
- php网站适合优化_php开发大型网站如何优化的方案详解
- LeetCode:922. 按奇偶排序数组 II
- 微信小程序 - 展开收缩列表
- 【Kafka】kafka无法查看消费组消费信息,其他相关组件正常
- Mycat分布式数据库架构解决方案--搭建MySQL读写分离环境--一主多从
- 再次翻看WCF的书籍
- paip.环境设置 mybatis ibatis cfg 环境设置
- springboot+vue3+elementui plus进销存源码
- DSP6678入门必看
- php 万能密码,万能密码漏洞利用
- 架构师日记——VCL介绍和使用
- 网络SSID是什么意思
- c语言parse是什么意思英语,it/parse是什么意思
- 图解|什么是蒙提霍尔问题(三门问题)
- 在 cmd 中启动 Android 模拟器
- chrome浏览器打开网址找不到服务器IP
- 人工智能领域中的一个重要方向:自然语言处理
- HTML图片上传服务器
热门文章
- python代码大全表解释-Python中顺序表的实现简单代码分享
- python代码基础题-Python初学者福利 完整试题附答案 干货(收藏篇)
- python语言的理解-终于明白python语言的特点是什么
- python密码学编程pdf-Python密码学编程PDF电子书免费下载
- python学精通要多久-学Python编程难吗 从入门到精通学习Python要多久
- python3教程-Python3 教程
- python中语法错误-python冒号语法错误python中如何创建字典
- 输出9*9口诀python-Python输出9*9乘法表的方法
- python少儿编程 在线课程-石家庄Python人工智能编程
- php和python交互-PHP与Python进行数据交互