有一个正方形游戏背包，大小为S*S(1<=S<=1024）。含有很多小格子，小格子编号从0开始，直到S-1。每一个格子里有一定数量的物品，同时每一个格子的物品里的数目也是不断变化的，现在要一边进行修改某些单位格子内的物品的数目，同时也要询问某些区域的手机数目。 数据保证每个格子内物品数目一直在int ...
分类：
编程语言 时间：
2020-07-26 23:01:45
阅读次数：
78
高级树状数组讲解：https://www.cnblogs.com/RabbitHu/p/BIT.html 树状数组 一维树状数组 单点修改，区间查询 https://loj.ac/problem/130 #include<bits/stdc++.h> #define INF 0x3f3f3f3f # ...
分类：
编程语言 时间：
2020-07-20 22:29:48
阅读次数：
77
二维树状数组及（不会用到的）三维树状数组 前置芝士 一维树状数组(lowbit) 二维树状数组 二维树状数组涉及到两种基本操作，修改矩阵中的一个点，查询子矩阵的和 首先是修改点的操作： void update(int x,int y,int z){ //坐标为(x,y)的点增加z for(int i ...
分类：
编程语言 时间：
2020-07-19 17:57:19
阅读次数：
58
题目链接 开颜色种类个二维树状数组，维护前缀和，单点修改、子矩阵查询。 注意读入的顺序，是$x_1\; x_2\; y_1\; y_2$而不是$x_1\; y_1\; x_2\; y_2$。 代码（100分）： #include<iostream> #include<cstdio> #include ...
分类：
Web程序 时间：
2020-05-25 09:32:51
阅读次数：
75
有一类求一段区间内所有数字的和的问题，以前我是用前缀和数组解决的。今天遇到了二维的树状数组，发现它的代码非常优美，就把这两者一起写一写吧。1. 一维前缀和数组假设共有n个数字，我们把它们存放在a数组中12for (int i=1;i>a[i];然后，我们用sum[i]表示a[1]+a[2]+…+a[... ...
分类：
编程语言 时间：
2020-02-28 12:00:49
阅读次数：
54
树状数组 $lowbit(x)=x\&( x)$ 二维树状数组 修改某个点，查询(1,1)到(n,m)的前缀和（树状数组要从1开始） HDU2642 Stars $YFF$是个浪漫的人，他喜欢数天上的星星。 为了解决这个问题，我们考虑到天空是一个二维平面，有时星星会很亮，有时星星会很暗。首先，天空中 ...
分类：
编程语言 时间：
2020-02-05 23:49:55
阅读次数：
124
一维树状数组维护的是区间和,最后统计的是1~x数的和,而二维树状数组维护的是一个面的和,最后统计的是 (1,1)~(x,y)区域内数的和 (x,y)所维护的面大小由x,y共同决定,x决定高度,y决定宽度 add和query操作的两层循环结合二分图理解比较直观 如何分呢？首先，我们按照X坐标，把整个表 ...
分类：
编程语言 时间：
2020-01-19 00:35:57
阅读次数：
119
题意 给一个10^5之内的字符串（小写字母）时限2s 输入n，有n个操作 (n<10^5） 当操作是1的时候，输入位置x和改变的字母 当操作是2的时候，输入区间l和r，有多少不同的字母 思路 二维树状数组 1 #include<iostream> 2 #include<cstdio> 3 #incl ...
分类：
编程语言 时间：
2020-01-14 10:03:24
阅读次数：
87
题意： 给你一个N N的矩阵，没有修改，每次询问一个子矩形中的第K小数。 "题目链接" 思路： 当它只有一列时，其实就是区间第K大，也就是整体二分可以解决的。 现在到了二维，只需要将之前的树状数组改成二维的就可以了。 注意事项： 二维的容斥稍显繁杂，注意一下 二维树状数组不要打错 code： ...
分类：
其他好文 时间：
2019-12-14 22:59:49
阅读次数：
119
时间限制(普通/Java):5000MS/15000MS 内存限制:65536KByte 描述 Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. ...
分类：
编程语言 时间：
2019-11-08 21:23:21
阅读次数：
124
