思路:就是一个很普通的二维树状数组,注意的是x1,y1不一定在x2,y2的左下方

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#define Maxn 1105
#define lowbit(x) (x&(-x))
using namespace std;
int C[Maxn][Maxn],n=,LIST[Maxn][Maxn];
int Sum(int i,int j)
{
int sum=;
int y;
y=j;
while(i)
{
j=y;
while(j)
{
sum+=C[i][j];
j-=lowbit(j);
}
i-=lowbit(i);
}
return sum;
}
void update(int i,int j,int val)
{
int y,z;
y=j;
while(i<=n)
{
j=y;
while(j<=n)
{
C[i][j]+=val;
j+=lowbit(j);
}
i+=lowbit(i);
}
}
int main()
{
int x1,x2,y1,y2,q,t,num,i,Case=,j;
char str[];
for(i=;i<=;i++)
for(j=;j<=;j++)
update(i,j,);
for(i=;i<=;i++)
for(j=;j<=;j++)
LIST[i][j]=C[i][j];
scanf("%d",&t);
Case=;
while(t--)
{
memcpy(C,LIST,sizeof(C));
scanf("%d",&q);
printf("Case %d:\n",++Case);
for(i=;i<=q;i++)
{
scanf("%s",&str);
if(str[]=='S')
{
scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
x1++,y1++,x2++,y2++;
int a1,b1,a2,b2;
a1=min(x1,x2);a2=max(x1,x2);b1=min(y1,y2);b2=max(y1,y2);
printf("%d\n",Sum(a2,b2)-Sum(a1-,b2)-Sum(a2,b1-)+Sum(a1-,b1-));
}
if(str[]=='A')
{
scanf("%d%d%d",&x1,&y1,&num);
x1++,y1++;
update(x1,y1,num);
//printf("%d**\n",Sum(x1,y1));
}
if(str[]=='D')
{
int temp;
scanf("%d%d%d",&x1,&y1,&num);
x1++,y1++;
temp=Sum(x1,y1)-Sum(x1-,y1)-Sum(x1,y1-)+Sum(x1-,y1-);
if(temp>=num)
update(x1,y1,-num);
else
update(x1,y1,-temp);
}
if(str[]=='M')
{
scanf("%d%d%d%d%d",&x1,&y1,&x2,&y2,&num);
x1++,y1++,x2++,y2++;
int temp=Sum(x1,y1)-Sum(x1-,y1)-Sum(x1,y1-)+Sum(x1-,y1-);
if(temp>=num)
{
update(x1,y1,-num);
update(x2,y2,num);
}
else
{
update(x1,y1,-temp);
update(x2,y2,temp);
}
}
}
}
return ;
}

hdu 1892 树状数组的更多相关文章

  1. hdu 4638 树状数组 区间内连续区间的个数(尽可能长)

    Group Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Subm ...

  2. hdu 4777 树状数组+合数分解

    Rabbit Kingdom Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) T ...

  3. HDU 2852 (树状数组+无序第K小)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2852 题目大意:操作①:往盒子里放一个数.操作②:从盒子里扔掉一个数.操作③:查询盒子里大于a的第K小 ...

  4. HDU 4911 (树状数组+逆序数)

    题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4911 题目大意:最多可以交换K次,就最小逆序对数 解题思路: 逆序数定理,当逆序对数大于0时,若ak ...

  5. hdu 5792(树状数组,容斥) World is Exploding

    hdu 5792 要找的无非就是一个上升的仅有两个的序列和一个下降的仅有两个的序列,按照容斥的思想,肯定就是所有的上升的乘以所有的下降的,然后再减去重复的情况. 先用树状数组求出lx[i](在第 i ...

  6. HDU 1934 树状数组 也可以用线段树

    http://acm.hdu.edu.cn/showproblem.php?pid=1394 或者是我自己挂的专题http://acm.hust.edu.cn/vjudge/contest/view. ...

  7. 2018 CCPC网络赛 1010 hdu 6447 ( 树状数组优化dp)

    链接:http://acm.hdu.edu.cn/showproblem.php?pid=6447 思路:很容易推得dp转移公式:dp[i][j] = max(dp[i][j-1],dp[i-1][j ...

  8. 【模板】HDU 1541 树状数组

    http://acm.hdu.edu.cn/showproblem.php?pid=1541 题意:给你一堆点,每个点右一个level,为其右下方所有点的数量之和,求各个level包含的点数. 题解: ...

  9. hdu 5147 树状数组

    题意:求满足a<b<c<d,A[a]<A[b],A[c]<A[d]的所有四元组(a,b,c,d)的个数 看到逆序对顺序对之类的问题一开始想到了曾经用归并排序求逆序对,结果 ...

随机推荐

  1. Java IO (1) - InputStream

    Java IO (1) - InputStream 前言 JavaIO一共包括两种,一种是stream,一种是reader/writer,每种又包括in/out,所以一共是四种包.Java 流在处理上 ...

  2. Oracle DB 执行用户管理的备份和恢复

    • 说明用户管理的备份和恢复与服务器管理的备份和恢复 之间的差异 • 执行用户管理的数据库完全恢复 • 执行用户管理的数据库不完全恢复 备份和恢复的使用类型 数据库备份和恢复的类型包括: • 用户管理 ...

  3. Codeforces Round #245 (Div. 1) B. Working out (简单DP)

    题目链接:http://codeforces.com/problemset/problem/429/B 给你一个矩阵,一个人从(1, 1) ->(n, m),只能向下或者向右: 一个人从(n, ...

  4. Contest 7.23(不知道算什么)

    Problem A   URAL 1181 Cutting a Painted Polygon 题目大意就是说有一个N边形,让你做N-3条边,让他们的每个三角形的三个顶点颜色都不相同. 这里有一个引理 ...

  5. Unity3D之Mecanim动画系统学习笔记(九):Blend Tree(混合树)

    认识Blend Tree 我们在Animator Controller中除了可以创建一个State外还可以创建一个Blend Tree,如下: 那么我们看下新创建的Blend Tree和State有什 ...

  6. 通过lldb远程调试iOS App

    苹果从Xcode5开始弃用了gcc及gdb, 只能使用llvm用lldb. 在越狱机上虽然仍然可以使用gdb进行调试,但lldb是趋势.下面就介绍一种通过Wifi或者USB,在Mac上使用lldb对i ...

  7. MEF 编程指南(一):在应用中托管 MEF

    在应用程序中托管(Hosing) MEF 涉及到创建组合容器(CompositionContainer) 实例,添加可组合部件(Composable Parts),包括应用程序宿主(Host)本身并进 ...

  8. assert

    assert responseTP.length() > 0," TP response is empty, please check it "

  9. delphi 11 编辑模式 浏览模式

    编辑模式 浏览模式 设置焦点 //在使用前需要Webbrowser已经浏览过一个网页 否则错误 uses MSHTML; ///获取Webbrowser编辑模式里面的内容procedure EditM ...

  10. android 关于提高第三方app的service优先级

    本博客仅仅要没有注明"转".那么均为原创,转贴请注明本博客链接链接 基本上大家都知道提高service优先级能够在非常大程度上让你的service免于由于内存不足而被kill,当然 ...