POJ1195——二维BIT基础

最新推荐文章于 2024-05-09 00:45:37 发布

原创

最新推荐文章于 2024-05-09 00:45:37 发布 · 574 阅读

1 ·

CC 4.0 BY-SA版权

一维BIT就有很多应用和变形，二维可以处理很多矩阵类的问题，还有很多BIT套平衡树，扫描线什么的。水平很菜，先从简单题入手吧。。。

首先在网上找到一篇很详细的博文，清楚地解释了树状数组的代码形成，迫不及待的想借鉴一下：http://blog.youkuaiyun.com/z309241990/article/details/9615259

传送门http://poj.org/problem?id=1195

Mobile phones

Time Limit: 5000MS		Memory Limit: 65536K
Total Submissions: 20368		Accepted: 9437

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

OPMR

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

POJ1195（二维线段树）

YanzheShi的专栏

04-08

811

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

广度优先搜索(BFS)——迷宫问题(POJ 4127)

最新发布

2401_85405886的博客

07-04

522

对于很多Java工程师而言，想要提升技能，往往是自己摸索成长，不成体系的学习效果低效漫长且无助。整理的这些资料希望对Java开发的朋友们有所参考以及少走弯路，本文的重点是你有没有收获与成长，其余的都不重要，希望读者们能谨记这一点。再分享一波我的Java面试真题+视频学习详解+技能进阶书籍对于很多Java工程师而言，想要提升技能，往往是自己摸索成长，不成体系的学习效果低效漫长且无助。

参与评论您还未登录，请先登录后发表或查看评论

（单纯二维）　Mobile phones (1195)

jiangjiashi的博客

08-07

481

注意更新的意义。，只须更新一次就行。他往上更新不是更新所有。 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define N 1111 int s; int l,r,b,

poj1195（二维树状数组）

weixin_34015566的博客

05-01

189

题目链接：https://vjudge.net/problem/POJ-1195 题意：有s*s的矩阵，初始化为全0，有两种操作，单点修改(x,y)的值，区间查询(x,y)的值（l<=x<=r,b<=y<=t）。思路：二维树状数组裸应用查询区间(l,b)~(r,t)的值可转换为tr[r][t]-tr[l-1][t]-tr[r][b-1]+tr[l-1][b-1]。要注...

POJ1195

代码艺术的道与术

07-28

704

Mobile phonesTime Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatus Description Suppose that the fourth generation mobile phone base stations in the Tampere a

POJ 1195

qq_40924940的博客

02-23

232

二维 Bit 0初始化，3结束，1设置数字，2求和，但是注意，输入的数据从 0 开始，我们需要基础上加一 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn=1e5+5; const int maxm=1050; #define l...

程序设计算法竞赛基础——练习1解题报告

qq_16206173的博客

03-12

2920

程序设计算法竞赛基础——练习1解题报告 1001 最小公倍数问题描述：给定两个正整数，计算这两个数的最小公倍数。输入输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数。输出对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。样本输入 10 14 样本输出 70 资源 POJ 解题思路设两个数为x和y，两数最大公因数为T，最小公倍数为P。 P = x *...

【算法学习】高级数据结构一、二、三维树状数组及其拓展应用

memcpy0的博客

09-04

698

文章目录1. 树状数组的概念2. 树状数组代码3. 代码的说明(1) lowbit操作树状数组 Binary Indexed Tree, BIT(二进制下标树) ，一种利用数的二进制特征进行检索的树状结构，一种奇妙的数据结构，高效而且代码简洁。 1. 树状数组的概念设长度为 nnn 的数列 a1,a2,....,ana_1, a_2, ...., a_na1,a2,....,an ，对其进行下面的操作：单点修改元素 add(k,x)\text{add(k,x)}add(k,x) ：把 aka

【算法题】机试指南-基础篇

专注大前端

05-09

1099

STL定义了强大的、基于模板的、可复用的组件，实现了许多通用的数据结构及处理这些数据结构的算法。其中包含三个关键组件——容器（container，流行的模板数据结构）、迭代器（iterator）和算法（algorithm）。容器是用来管理某一类对象的集合。C++ 提供了各种不同类型的容器，比如 deque、list、vector、map 等。评判结果就是提交代码后系统返回的结果，这个不仅仅只是一个结果，还可以是一个debug的提示。迭代器用于遍历对象集合的元素。这些集合可能是容器，也可能是容器的子集。

poj1195

小小小小杜

08-17

818

题目不难，二维树状数组

poj-1195

mfcheer

12-25

797

二维树状数组应用 http://poj.org/problem?id=1195 #include #include #include #include #include #include #include #include #include #include #include using namespace std; int s; int p[1030][10

poj 1195

Change_ZHONG

09-06

299

#include #include #define N 1100 int c[N][N],n,arr[N][N]; int lowbit(int x) { return x&(-x); } void update(int x,int y,int num) { int i,j; for(i=x;i<=n;i+=lowbit(i)) for(j=y;j<=n;j

掌握二维树状数组：POJ 1195实战演练

根据提供的文件信息，本篇内容将围绕“二维树状数组学习之二：练习POJ 1195”这一主题展开，详细解释二维树状数组的相关知识点，并对POJ 1195这一编程练习题进行分析。同时，考虑到源码文件Main.java的存在，将会...