2016年5月23日

【CF52C】Circular RMQ（线段树区间加减，区间最值）

摘要： 给定一个循环数组a0, a1, a2, …, an-1，现在对他们有两个操作： Inc(le, ri, v)：表示区间[le, ri]范围的数值增加v Rmq(le, ri)：表示询问区间[le, ri]范围内的最小值 注意，这个是循环数组，所以如果n=5, le=3, ri=1，那么询问的是a3, 阅读全文

posted @ 2016-05-23 20:38 myx12345 阅读(248) 评论(0) 推荐(0) 编辑

欧拉模板

摘要： 1 const MAX=1000000; 2 var Prime:array[0..MAX] of longint; 3 v:array[0..MAX] of boolean; 4 5 procedure GetPrime; 6 var i,j,tmp,size:longint; 7 begin 8 阅读全文

posted @ 2016-05-23 20:16 myx12345 阅读(268) 评论(0) 推荐(0) 编辑

欧拉筛模板

摘要： 1 const int MAXN=3000001; 2 int prime[MAXN];//保存素数 3 bool vis[MAXN];//初始化 4 void Prime(int n) 5 { 6 int cnt=0; 7 memset(vis,0,sizeof(vis)); 8 for(int 阅读全文

posted @ 2016-05-23 20:09 myx12345 阅读(420) 评论(0) 推荐(0) 编辑

欧拉函数模板

摘要： 1 1 #include<iostream> 2 2 #include<cstdlib> 3 3 #include<cstdio> 4 4 #include<cstring> 5 5 #include<algorithm> 6 6 #include<cmath> 7 7 using namespac 阅读全文

posted @ 2016-05-23 20:08 myx12345 阅读(148) 评论(0) 推荐(0) 编辑

导航