唐宋元明清201712151935887

分类

dp(15) h(10) kmp(1) 二分(4) 匹配(1) 图论(45) 大水题~~(7) 数据结构(3) 未归档(123) 杂乱的一坨(2) 树形结构(10) 简单搜索(6) 题解(1) 高精度(1)

/ 注册

全部文章（共229篇）

sdnu 1246 prime 大素数问题

1246.prime Time Limit: 3000 MS Memory Limit: 131072 KB Total Submission(s): 36 Accepted Submission(s): 18 Des...

2018-03-26

0 574

poj 1470 关于lca离线tarjan方法的使用

#include<iostream> #include<cstdio> #include<vector> #include<cstring> using namespace std; int fa[1005]; int fi(int x) { if ...

2018-03-23

0 0

关于离线算法（tarjan）的lca

#include<iostream> #include<cstdio> #include<vector> using namespace std; int n; int father[105]; //每个节点的...

2018-03-21

0 620

线段树~懒惰数组的运用

#include<iostream> #include<cstdio> using namespace std; #define maxn 100007 int sum[maxn << 2] = { 0 }, add[maxn << 2]; int a...

2018-03-19

0 455

线段树的基础操作

数字之和——总数字之和 = 左区间数字之和 + 右区间数字之和最大公因数(GCD)——总GCD = gcd( 左区间GCD , 右区间GCD ); 最大值——总最大值=max(左区间最大值，右区间最大值) #include<iostream> #include<cs...

2018-03-19

0 505

关于树状数组区间修改区间查询

v#include<iostream> #include<cstdio> using namespace std; long long int c[100005][2] = { 0 }; int n, q; int lowbit(int x) { return x&...

2018-03-18

0 427

hdu p1556 树状数组的区间修改，单点查询。

Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25065 Accepted Submission(s)...

2018-03-16

0 458

Ultra-QuickSort 树状数组+离散化；

Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 66796 Accepted: 25021 ...

2018-03-15

0 424

关于离散化

离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 ...

2018-03-15

0 387

hdu 1166 树状数组的初级应用

敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 108269 Accepted Submission(s): 45480 ...

2018-03-14

0 342