数据结构
文章平均质量分 76
WorstIrelia
这个作者很懒,什么都没留下…
展开
-
HDU 5869 区间不同GCD的个数
GCD的预处理区间GCD的种类数肯定小于LogN(每次增一个数 产生新的GCD必定小于原来GCD的1/2或者不增加)类似HDU 3333的插入修改离线法#include #define N 101000#define FREI freopen("in.txt","r",stdin)#define FREO freopen("out.txt","w",stdout)#define M原创 2017-03-17 15:25:30 · 499 阅读 · 0 评论 -
HDU 5726 区间GCD=k的个数
不知为何改了了ll就过了 感觉Int应该不会有问题才对做了两道区间GCD的 也算有点收获#include #define N 101000#define FREI freopen("in.txt","r",stdin)#define FREO freopen("out.txt","w",stdout)#define Mem(a,b) memset(a,b,sizeof(a))#def原创 2017-03-18 09:31:12 · 278 阅读 · 0 评论 -
树链剖分 HDU 3966
树链剖分模板题把链映射到线段树上 询问的过程中 在一条链上的询问才是有效的 所以有个change操作(不是随意的划分区间)注意区间连续和离散的区#pragma comment(linker, "/STACK:1024000000,1024000000")#include #define N 50100#define FREI freopen("in.txt","r",stdin)#原创 2017-03-09 14:13:36 · 244 阅读 · 0 评论 -
树链剖分 SPOJ375 线段树的维护
参考ACdream的用深度较深的点表示边 故build过程为(1,2,n)关于修改的关系注解里还有些待解决的和深入理解的地方#include #define N 10100#define FREI freopen("in.txt","r",stdin)#define Mem(a,b) memset(a,b,sizeof(a))#define lson root<<1#defi原创 2017-03-09 22:03:14 · 176 阅读 · 0 评论 -
BZOJ 2243 树链剖分+线段树
#include #define N 101000#define FREI freopen("in.txt","r",stdin)#define FREO freopen("out.txt","w",stdout)#define Mem(a,b) memset(a,b,sizeof(a))#define lson root<<1#define rson root<<1|1#defin原创 2017-03-10 21:47:08 · 188 阅读 · 0 评论 -
hihocoder 1329 splay 伸展树
#include #define N 101000#define FREI freopen("in.txt","r",stdin)#define FREO freopen("out.txt","w",stdout)#define Mem(a,b) memset(a,b,sizeof(a))#define lson root#define rson root#define原创 2017-03-11 23:05:47 · 225 阅读 · 0 评论 -
HDU 4521
参考神犇的博客的题目刷下来吧线段树DP 最长上升子序列的扩展#include#define N 101000#define lson root<<1#define rson root<<1|1using namespace std;int dp[N<<2],n,d;struct mark{ int val,id;};mark a[N];bool cmp(mark a,原创 2017-03-16 21:32:53 · 247 阅读 · 0 评论