Roly

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4339s1[i]与s2[i]匹配，树状数组i位置更新1，否则更新0#include#include#include#includeusing namespace std;const int maxn = 1000005;int c[maxn];char s1[maxn],s2[maxn]

http://acm.hit.edu.cn/hoj/problem/view?id=2275这题是树状数组的简单应用，树状数组果然是一个优秀的数据结构。#include#include #include#define maxn 50005using namespace std;const int m=32771;int n;int a[maxn],c[m

#include #include #include #include #include #include #include using namespace std;typedef long long ll;int main(){ // freopen("in.txt","r",stdin); ll n,m,k; while(cin>>n>>m>>

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1166这题可以用树状数组来做,也可以用线段树来做,不过线段树虽然功能强大,但是代码量大.树状数组：#include#include#include#define MAX 50005using namespace std;char str[4][6] ={"Query","Ad

#include #include #define lson l,m,rt<<1#define rson m+1,r,rt<<1|1using namespace std;const int maxn = 200005;int tree[maxn<<2];char str[10];void PushUp(int rt){ tree[rt] = max(tree[rt<

#include #include #define lson l,m,rt<<1#define rson m+1,r,rt<<1|1using namespace std;const int maxn = 200004;int pos[maxn];int val[maxn];int tree[maxn<<2];void PushUp(int rt){ tree[rt]

#include #include #define lson l,m,rt<<1#define rson m+1,r,rt<<1|1using namespace std;const int maxn = 1100005;int tree[maxn<<2];int flag[maxn<<2];void PushUp(int rt){ tree[rt] = tree[

因为规模比较大离散化+线段树

题意：#include #include #include #define lson l,m,rt<<1#define rson m+1,r,rt<<1|1using namespace std;const int maxn = 5005;int a[maxn];int tree[maxn<<2];void PushUp(int rt){ tree[rt]

#include #include #define lson l,m,rt<<1#define rson m+1,r,rt<<1|1using namespace std;const int maxn = 200005;int tree[maxn<<2];int h,w,n;void PushUp(int rt){ tree[rt] = max(tree[rt<<1]

#include #include #define lson l,m,rt<<1#define rson m+1,r,rt<<1|1using namespace std;const int maxn = 500005;int tree[maxn << 2];struct child{ char name[20]; int card;}cc[maxn];vo

离散化+树状数组#include#include #include#includeusing namespace std;const int maxn = 100005;int n,m;int hash[maxn*2];int c[maxn*2];struct node{    int num;    int id;   friend

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1053霍夫曼编码的题目，要注意n==1时的特殊情况。#include#includeusing namespace std;const int inf = 1000000;typedef struct hufcode{    int weight;    int parent

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4514这道题是一个带权并查集的题目。 #include #include #include using namespace std;const int maxn = 100005;int father[maxn];int rank[maxn];int weight[maxn

题目：http://poj.org/problem?id=1988带权并查集的题目。//father[x] 为x的父亲节点（x所在stack顶端的cube）//weight[x] 为x所在stack包含的cube数量// up[x] 为在x上方的cube的数量// 则x之下的cube数应为weight[find(x)]-up[x]-1//即用x的父亲节点所在stack的cube数

这道题拿过来感觉很蒙 ， 因为以前做的都是点更新询问区间 ， 或是区间更新询问点 ， 这道题是在[a,b]区间内隔k个数更新一次（ (i - a) % k == 0即i%k==a%k）,  对于树状数组来说按照一维的方式定义， 后面在加上两维  c[i][k][i%k]  (a#include #include #include string>#include string.h

#include #include #include string>#include string.h>#include #include #include #include #include #include #include #include #include using namespace std ;const int maxn = 1

#include #include #include #include string>#include string.h>#include #include #include #include #include #include #include set>using namespace std ;const int maxn = 100002;

/*　　 　 s1[i]与s2[i]匹配，树状数组i位置更新1，否则更新0。*/#include#includestring.h>#include#includeusing namespace std;const int maxn = 1000005;int c[maxn];char s1[maxn],s2[maxn];int min(int a,int b

二分+树状数组动态的寻找比a大k的数#include #include #include string>#include string.h>#include #include #include #include #include using namespace std;const int maxn = 100005;int c[maxn];i

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1082#include#include#include#include#includeusing namespace std;struct Node{    int r,c;};map<<spanstyle="color: #8e2160">char,Node>

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1515#include #include#include #include #include using namespace std;string a,b;int len;stackbuild;vectoroper;void dfs(int push,int

题目：http://acm.hdu.edu.cn/showproblem.php?pid=44172012成都网络赛1008 #include#include#include#includeusing namespace std;const int MAXN=100010;int c[MAXN];int n;int lowbit(int x){   

#include #include #define lson l,m,rt<<1#define rson m+1,r,rt<<1|1using namespace std;typedef long long ll;const int maxn = 100005;ll tree[maxn<<2];ll flag[maxn<<2];void PushUp(int rt) {