BZOJ1052【树状数组】
2015-06-12 14:54
169 查看
/* I will wait for you*/ #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <ctime> #include <algorithm> #include <iostream> #include <fstream> #include <vector> #include <queue> #include <deque> #include <map> #include <set> #include <string> #define make make_pair #define fi first #define se second using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair<int,int> pii; const int maxn = 1000010; const int maxm = 310; const int maxs = 30; const int inf = 0x3f3f3f3f; const int P = 1000000007; const double error = 1e-9; inline int read() { int x = 0, f = 1; char ch = getchar(); while (ch <= 47 || ch >= 58) f = (ch == 45 ? -1 : 1), ch = getchar(); while (ch >= 48 && ch <= 57) x = x * 10 + ch - 48, ch = getchar(); return x * f; } struct BIT { int s[maxm][maxm]; void insert(int x, int y) { for (int i = x; i < maxm; i += i & -i) for (int j = y; j < maxm; j += j & -j) s[i][j] += 1; } void erase(int x, int y) { for (int i = x; i < maxm; i += i & -i) for (int j = y; j < maxm; j += j & -j) s[i][j] -= 1; } int sum(int x, int y) { int tmp = 0; for (int i = x; i >= 1; i -= i & -i) for (int j = y; j >= 1; j -= j & -j) tmp += s[i][j]; return tmp; } int query(int xl, int yl, int xr, int yr) { int tmp = 0; tmp += sum(xr, yr) + sum(xl - 1, yl - 1); tmp -= sum(xr, yl - 1) + sum(xl - 1, yr); return tmp; } } num[105]; int prev[maxm][maxm]; int main() { int n = read(), m = read(); for (int i = 1; i <= n; i++) for (int j = 1; j <= m; j++) prev[i][j] = read(), num[prev[i][j]].insert(i, j); int q = read(); while (q--) { int t = read(); if (t == 1) { int x = read(), y = read(), s = read(); num[prev[x][y]].erase(x, y); prev[x][y] = s; num[prev[x][y]].insert(x, y); } if (t == 2) { int xl = read(), xr = read(), yl = read(), yr = read(), s = read(); printf("%d\n", num[s].query(xl, yl, xr, yr)); } } return 0; }
相关文章推荐
- 任务计划程序设置软件在电脑重启后启动
- HDU3930 (原根)
- java map遍历
- Android Studio 格式化代码
- openstack neutron必读基础知识(转)
- jQuery判断checkbox是否选中的3种方法
- Struts在jsp页面中的一些运用
- Linux启动与关闭WIndows服务记录
- C#使用Region对图形区域构造和填充的方法
- YII2-数据查询Active Record方法
- Android圆环形自定义进度条控件的绘制
- JPA的查询语言—JPQL的命名查询@NamedQuery
- linux源代码获取
- 快速排序,gcc亲测能用
- 自动布局之autoresizingMask使用详解(Storyboard&Code)
- Camera的LayerMask
- Bootm的流程分析
- sql server 2005针对内存管理优化 内存占用大轻松解决
- ios启动界面和icon设置
- linux的led之platform驱动 210开发板 来自ZUOPENG