摘要：
http://www.cnblogs.com/mmlz/p/4497118.html#include#includeusing namespace std;int n,K,nn,a[1000001],sumv[1000002];bool check(int x){ int cnt=0,i; ... 阅读全文
posted @ 2015-06-18 21:53
AutSky_JadeK
阅读(291)
评论(0)
推荐(0)
摘要：
http://www.cnblogs.com/rausen/p/4138233.html#include#includeusing namespace std;#define MOD 1000000007int n;bool Not[1000001];int pr[1000001],e,ci[100... 阅读全文
posted @ 2015-06-18 21:52
AutSky_JadeK
阅读(250)
评论(0)
推荐(0)
摘要：
http://blog.csdn.net/zhb1997/article/details/38474795#include#include#includeusing namespace std;typedef long long ll;int n,m;ll ans;int main(){// fr... 阅读全文
posted @ 2015-06-18 21:50
AutSky_JadeK
阅读(178)
评论(0)
推荐(0)
摘要：
#includeusing namespace std;#define N 10001int n;int v[N(n>>1)) return 0; for(int i=first[U];i;i=next[i]) if(v[i]!=fa[U]&&size[v[i]]>(n>>... 阅读全文
posted @ 2015-06-18 21:49
AutSky_JadeK
阅读(153)
评论(0)
推荐(0)
摘要：
#include#include#includeusing namespace std;#define EPS 0.0000001#define N 511typedef double db;const db PI=acos(-1.0);struct Point{db x,y;};typedef P... 阅读全文
posted @ 2015-06-18 21:48
AutSky_JadeK
阅读(138)
评论(0)
推荐(0)
摘要：
http://m.blog.csdn.net/blog/qpswwww/44105605#include#include#includeusing namespace std;#define EPS 0.0000001#define N 311typedef double db;const db P... 阅读全文
posted @ 2015-06-18 21:47
AutSky_JadeK
阅读(123)
评论(0)
推荐(0)
摘要：
#include#include#include#includeusing namespace std;#define N 50001int v[N=n) return; T[x]+=op; if(!T[x]) --sumv[nu2[x]]; else if(o... 阅读全文
posted @ 2015-06-18 21:45
AutSky_JadeK
阅读(150)
评论(0)
推荐(0)
摘要：
#include#include#includeusing namespace std;#define N 500001#define INF 2147483647#define KD 2//ά¶ÈÊýint qp[KD],disn;int n,root;bool dn;struct Node{ ... 阅读全文
posted @ 2015-06-18 21:44
AutSky_JadeK
阅读(140)
评论(0)
推荐(0)
摘要：
#include#include#includeusing namespace std;#define N 500001#define INF 2147483647#define KD 2//ά¶ÈÊýint qp[KD],disn;int n,root;bool dn;struct Node{ ... 阅读全文
posted @ 2015-06-18 21:43
AutSky_JadeK
阅读(162)
评论(0)
推荐(0)
摘要：
同p2626。由于K比较小，所以不必用堆。#include#include#include#includeusing namespace std;typedef double db;#define N 50001#define INF 2147483647.0#define KD 5//ά¶ÈÊý... 阅读全文
posted @ 2015-06-18 21:42
AutSky_JadeK
阅读(138)
评论(0)
推荐(0)
摘要：
用堆记录答案。看看当前点是否比堆顶更优。#include#include#include#include#includeusing namespace std;typedef double db;#define N 100001#define EPS 0.0000001#define INF 999... 阅读全文
posted @ 2015-06-18 21:40
AutSky_JadeK
阅读(137)
评论(0)
推荐(0)
摘要：
枚举每个点，计算离他最近的和最远的点。#include#include#includeusing namespace std;#define N 500001#define INF 2147483647#define KD 2//ά¶ÈÊýint qp[KD],disn,disx;int n,ro... 阅读全文
posted @ 2015-06-18 21:39
AutSky_JadeK
阅读(120)
评论(0)
推荐(0)
摘要：
分四种情况讨论：a,b>=0a,b=0,b=0然后每次检验是否进入一个矩形框 或者 是否直接利用这个矩形框的答案 仅仅利用两个对角的坐标进行更新即可。#include#include#includeusing namespace std;typedef long long ll;#define N ... 阅读全文
posted @ 2015-06-18 21:38
AutSky_JadeK
阅读(238)
评论(0)
推荐(0)
摘要：
Orz zyf教给蒟蒻做法 蒟蒻并不会这题正解……（可持久化树套树？。。。Orz 对于每个点，我们可以求出pre[i],nex[i]，那么询问的答案就是：求max (a[i])，其中 i 满足(pre[i]qrandi∈[ql,qr]) 然后我们以(i,pre[i],nex[i])为坐标……将... 阅读全文
posted @ 2015-06-18 21:34
AutSky_JadeK
阅读(238)
评论(0)
推荐(0)
摘要：
同p1176。#include#include#includeusing namespace std;#define N 200011#define KD 2//ά¶ÈÊýint qp[2][2];int n,root=1,m;bool dn;struct Node{ int minn[KD... 阅读全文
posted @ 2015-06-18 21:32
AutSky_JadeK
阅读(409)
评论(0)
推荐(0)
摘要：
二维莫队，对n和m分别分块后，对块从上到下从左到右依次编号，询问以左上角所在块编号为第一关键字，以右下角标号为第二关键字排序，转移时非常厉害。O(q*n*sqrt(n))。#include#include#includeusing namespace std;#define N 201#define... 阅读全文
posted @ 2015-06-18 21:31
AutSky_JadeK
阅读(585)
评论(0)
推荐(0)
摘要：
裸题不多说，注意在sqrt(n*log(n))次插入后重构树以保持深度。#include#include#includeusing namespace std;#define N 170011#define KD 2//ά¶ÈÊýint qp[2][2];int n,root=1,m;int Be... 阅读全文
posted @ 2015-06-18 21:24
AutSky_JadeK
阅读(165)
评论(0)
推荐(0)
摘要：
离线所有操作，对所有可能存在的点建立kd-tree，add相当于权值+1，cancel相当于权值-1。修改操作要记录kd-tree上每个点的fa，从底向上地进行修改。优化：若一个矩形框的sumv==0，则不进入。记录矩形框的面积时只记录“有意义”的点的(权值为0的不管)。#include#inclu... 阅读全文
posted @ 2015-06-18 21:23
AutSky_JadeK
阅读(251)
评论(0)
推荐(0)
摘要：
题意就是找0到n有多少个数中含有49。数据范围接近10^20DP的状态是2维的dp[len][3]dp[len][0] 代表长度为len不含49的方案数dp[len][1] 代表长度为len不含49但是以9开头的数字的方案数dp[len][2] 代表长度为len含有49的方案数状态转移如下dp[i]... 阅读全文
posted @ 2015-06-18 21:19
AutSky_JadeK
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号
