liusu123456

2020年1月20日

摘要： int lca(int x,int y) { if(de[x]<de[y]) swap(x,y); int d=de[x]-de[y]; for(int i=log2(d);i>=0;i--) { if(d&(l<<i)) { x=fa[x][i]; } } for(int i=log2(n);i> 阅读全文

posted @ 2020-01-20 19:53 liusu123456 阅读(158) 评论(4) 推荐(0)

2020年1月19日

模拟/枚举专题

摘要： #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define N 1000 #define M 1000 using namespace std; int time[10]; void get(in 阅读全文

posted @ 2020-01-19 10:53 liusu123456 阅读(123) 评论(0) 推荐(0)

2020年1月18日

树状数组

摘要：阅读全文

posted @ 2020-01-18 20:52 liusu123456 阅读(92) 评论(0) 推荐(0)

搜索

摘要： #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define N 1000 #define M 1000 using namespace std; int n,tot; int a[N]; bool 阅读全文

posted @ 2020-01-18 20:51 liusu123456 阅读(82) 评论(0) 推荐(0)

分治

摘要：阅读全文

posted @ 2020-01-18 20:50 liusu123456 阅读(124) 评论(0) 推荐(0)

线段树

摘要： #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define N 1000010 using namespace std; int n,m,a[N]; int mx[N*4],mn[N*4]; vo 阅读全文

posted @ 2020-01-18 20:48 liusu123456 阅读(92) 评论(0) 推荐(0)

二叉搜索树

摘要：阅读全文

posted @ 2020-01-18 20:46 liusu123456 阅读(88) 评论(0) 推荐(0)

二分法

摘要： #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define N 1000 #define M 1000 using namespace std; int n,f; int a[N]; bool c 阅读全文

posted @ 2020-01-18 20:45 liusu123456 阅读(121) 评论(0) 推荐(0)

堆

摘要： #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define N 1000010 using namespace std; int n,a[N]; void up(int x) { while(x> 阅读全文

posted @ 2020-01-18 20:43 liusu123456 阅读(122) 评论(0) 推荐(0)

公告