ural - 1470 - UFOs(三维树状数组)
来源:互联网 发布:淘宝买药货到付款给谁 编辑:程序博客网 时间:2024/05/16 05:28
题意:由单位立方体组成的三维空间里,执行2种操作,一种是修改位置为(x, y, z)的ufo改变K个,另一种是询问空间(x1, y1, z1)-(x2, y2, z2)里的ufo数目(1 ≤ N ≤ 128, –20000 ≤ K ≤ 20000)。
题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1470
——>>第一次刷的三维树状数组题目,有意思。。。#^_^。。。不过也没意思(只是比二维的多一层罢了。。。T_T)
小感:坐标有0,而树状数组从1开始计数,目前已形成条件反射,会加1后再计算了。。。。。。这个坑不到我啦。。。
- #include <cstdio>
- using namespace std;
- const int maxn = 128 + 10;
- int N;
- int c[maxn][maxn][maxn];
- int lowerbit(int x) {
- return x & (-x);
- }
- void add(int x, int y, int z, int v) {
- for(int i = x; i <= N; i += lowerbit(i))
- for(int j = y; j <= N; j += lowerbit(j))
- for(int k = z; k <= N; k += lowerbit(k))
- c[i][j][k] += v;
- }
- long long sum(int x, int y, int z) {
- long long ret = 0;
- for(int i = x; i > 0; i -= lowerbit(i))
- for(int j = y; j > 0; j -= lowerbit(j))
- for(int k = z; k > 0; k -= lowerbit(k))
- ret += c[i][j][k];
- return ret;
- }
- int main()
- {
- int op;
- while(scanf("%d", &N) == 1) {
- while(scanf("%d", &op) && op != 3) {
- if(op == 1) {
- int x, y, z, k;
- scanf("%d%d%d%d", &x, &y, &z, &k);
- add(x+1, y+1, z+1, k);
- }
- else {
- int x1, y1, z1, x2, y2, z2;
- scanf("%d%d%d%d%d%d", &x1, &y1, &z1, &x2, &y2, &z2);
- x1++; y1++; z1++;
- x2++; y2++; z2++;
- printf("%I64d\n", sum(x2, y2, z2)-sum(x2, y1-1, z2)-sum(x1-1, y2, z2)+sum(x1-1, y1-1, z2)
- -(sum(x2, y2, z1-1)-sum(x2, y1-1, z1-1)-sum(x1-1, y2, z1-1)+sum(x1-1, y1-1, z1-1)));
- }
- }
- }
- return 0;
- }
0 0
- ural - 1470 - UFOs(三维树状数组)
- ural - 1470 - UFOs(树状数组)
- ural 1470 UFOs [树状数组]
- UFOs(三维树状数组)
- UFOs(树状数组)
- UFOs ——三维树状数组
- HDU3584Cube(三维树状数组)
- Cube--(三维树状数组)
- Ural 1470. UFOs
- Ural 1028. Stars(树状数组)
- URAL 2062 Ambitious Experiment(树状数组)
- URAL 2062 Ambitious Experiment (树状数组)
- Ural 1028 Stars(树状数组)
- ural 1028【树状数组】
- hdu 3584 (三维树状数组模板 )
- HDU 3584 Cube(三维树状数组)
- 【树状数组(三维)】hdu 3584 Cube
- hdu3584--Cube(三维树状数组)
- QtAndroid详解(5):JNI调用Android系统功能(2)
- Windows下Nginx的安装与配置
- ios开发中常用的一些软件
- 【iOS】instancetype与id的区别
- treap||树状数组(poj2352)
- ural - 1470 - UFOs(三维树状数组)
- arcgis server10.2.2的安装步骤过程
- 个人学习Java的心得
- iOS中id与NSObject* 和id<NSObject>的区别
- Mixing Milk
- 序列化手段(2)——Serializable和Parcelable的实现演示
- iOS_正则表达式判断邮箱、手机号、身份证、昵称、密码等
- 【三层】—ADO.NET基础
- webservices复杂类型值传递