树状数组
Keep_Trying_Go
无
展开
-
poj1195(二维树状数组)
根据相应的指令操作即可。sum(x1,y1)+sum(x2-1,y2-1)-sum(x1,y2-1)-sum(x2-1,y1);其实可以和概率论中的一个计算概率的问题结合起来。#include<iostream>#include<algorithm>#include<cstdio>#include<cmath>#include<cstring>using namespace std;const int maxx=2005;int原创 2021-04-30 16:07:00 · 163 阅读 · 2 评论 -
poj2029(二维树状数组)
题意:找到一个给定大小的产业(宽度和高度),其中包含最多数量的柿树sum(x1,y1)+sum(x2-1,y2-1)-sum(x1,y2-1)-sum(x2-1,y1);其实可以和概率论中的一个计算概率的问题结合起来。#include<iostream>#include<algorithm>#include<cstdio>#include<cmath>#include<cstring>using namespace std;typ原创 2021-04-30 13:27:21 · 162 阅读 · 0 评论 -
poj2155(二维树状数组)
题意:需要求翻转次数。奇数就是翻成了1,偶数还是0。#include<iostream>#include<algorithm>#include<cstdio>#include<cmath>#include<cstring>using namespace std;typedef long long ll;const int maxx=1005;const int inf=0x3f3f3f3f;int bit[maxx][maxx]原创 2021-04-30 12:56:20 · 166 阅读 · 0 评论 -
HDU1559(二维树状数组)
题意:就是给定大小的子矩阵的最大和。就是这部分的原理:sum(x1,y1)+sum(x2-1,y2-1)-sum(x1,y2-1)-sum(x2-1,y1);其实可以和概率论中的一个计算概率的问题结合起来。#include<iostream>#include<algorithm>#include<cstdio>#include<cmath>#include<cstring>using namespace std;typedef l原创 2021-04-30 09:30:42 · 115 阅读 · 0 评论 -
HDU1892(二维树状数组)
题意很清楚:就是这部分的原理:sum(x1,y1)+sum(x2-1,y2-1)-sum(x1,y2-1)-sum(x2-1,y1);其实可以和概率论中的一个计算概率的问题结合起来。#include<iostream>#include<algorithm>#include<cstdio>#include<cmath>#include<cstring>using namespace std;const int maxx=1105;i原创 2021-04-30 09:01:51 · 143 阅读 · 0 评论 -
HDU2642(二维的树状数组)
二维的树状数组,我记得是模版!^ _ ^#include<iostream>#include<algorithm>#include<cstdio>#include<cmath>#include<cstring>using namespace std;const int maxx=1005;const int inf=0x3f3f3f3f;int bit[maxx][maxx];int vis[maxx][maxx];int n原创 2021-04-29 23:41:03 · 138 阅读 · 0 评论 -
HDU1556(树状数组模版)
#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#include<vector>using namespace std;const int maxx=1e5+10;const int inf=0x3f3f3f3f;int n,m;int s,t;int arr[maxx];int lowbit(int x){//通过二进制的与操作可以查找原创 2021-04-29 19:19:50 · 118 阅读 · 0 评论 -
HDU1541
树状数组求解问题:基本这些都是一些模版,但是还是得通过不断的写才能理解;或者可以到网上学习搞懂。#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#include<vector>#include<list>#include<stack>#include<queue>#include<map>#i原创 2021-03-08 07:29:05 · 100 阅读 · 0 评论 -
poj2352
采用树状数组:#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int maxx=2e5+10;int c[maxx];int a[maxx];int n;int lowbit(int i){ return i&(-i);}void Add(int i){//修改 while(i<=maxx){ c[i]++; i+原创 2021-03-07 07:28:07 · 134 阅读 · 0 评论