- 博客(7)
- 收藏
- 关注
原创 线段树入门之四
poj2828#include<stdio.h> #include<iostream> using namespace std; #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 const int Maxn=200005; int sum[Maxn*4],ans[Maxn*4]; void push...
2018-06-06 23:07:08
91
原创 线段树入门之三
hdu2795#include<stdio.h> #include<iostream> using namespace std; #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 int h,w,n; const int Maxn=200005; int f[Maxn*4]; void pushdow...
2018-06-06 22:34:30
92
原创 线段树入门之二
hdu1754#include<stdio.h> #include<iostream> using namespace std; #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 const int Maxn=200000+5; int ma[Maxn*4]; int max(int i,int j)...
2018-06-06 22:13:59
84
原创 线段树入门之一
hdu1166#include<stdio.h> #include<string.h> #include<iostream> using namespace std; #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 const int Maxn=50000+5; int sum[Max...
2018-06-06 22:10:42
94
原创 二维树状数组入门(2)
poj2155#include<stdio.h> #include<string.h> #include<iostream> using namespace std; int len=0; int sum[1026][1026]; int lowbit(int x){ return x&-x; } void add(int x,int y,int z)...
2018-06-06 18:56:58
148
原创 二维树状数组入门(1)
poj1195#include<stdio.h> #include<string.h> #include<iostream> using namespace std; int len=0; int sum[1026][1026]; int lowbit(int x){ return x&-x; } void add(int x,int y,int z)...
2018-06-06 18:44:54
106
原创 hdu3336--KMP入门
根据kmp中的next数组的定义,用动态规划可以求得前缀出现的次数题目链接:hdu3336#include<stdio.h> #include<string.h> #include<iostream> using namespace std; int d[200005],n,nextt[200005]; char T[200005]; void getNext(...
2018-06-05 21:36:29
444
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人