摘要：
所谓[l,r]的中位数？就是区间第(r-l+2)大。 主席树乱搞之。 #include<iostream>#include<cstdio>#include<algorithm>#include<vector>#define maxn 1005using namespace std;int num[m 阅读全文
posted @ 2016-02-06 17:17 ziliuziliu 阅读(123) 评论(0) 推荐(0) 编辑
摘要：
主席树模板~~~~ #include<iostream>#include<cstdio>#include<algorithm>#include<vector>#include<cstring>#define maxn 100005using namespace std;int root[maxn], 阅读全文
posted @ 2016-02-06 16:02 ziliuziliu 阅读(137) 评论(0) 推荐(0) 编辑
摘要：
只要判断前面一截能不能成为字符串的一部分（整除）即可。 #include<iostream>#include<cstdio>#include<cstring>#define maxn 1000005using namespace std;int next[maxn],l;char s[maxn];v 阅读全文
posted @ 2016-02-05 22:30 ziliuziliu 阅读(111) 评论(0) 推荐(0) 编辑
摘要：
对字符串建一个next表，然后逆推即可。 #include<iostream>#include<cstdio>#include<cstring>#define maxn 400005using namespace std;char p[maxn];int next[maxn],t[maxn],l,t 阅读全文
posted @ 2016-02-05 17:50 ziliuziliu 阅读(99) 评论(0) 推荐(0) 编辑
摘要：
kmp模板题。 #include<iostream>#include<cstdio>#include<cstring>#define maxn 1000005using namespace std;char p[maxn],t[maxn];int l1,l2,tt,next[maxn],ans;vo 阅读全文
posted @ 2016-02-05 16:36 ziliuziliu 阅读(111) 评论(0) 推荐(0) 编辑
摘要：
这个还是扫描线。注意：维护有多少个连续的区间的时候维护l,r分别代表左端点开始是否有线段，右端点开始（向左）是否有线段。 #include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#def 阅读全文
posted @ 2016-02-04 18:15 ziliuziliu 阅读(185) 评论(0) 推荐(0) 编辑
摘要：
扫描线算法。这是一棵真.线段树。其实每个叶子节点记录[n,n+1)的信息即可。具体实现参见代码中神奇的-1。 #include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#define maxn 10005using n 阅读全文
posted @ 2016-02-03 22:11 ziliuziliu 阅读(190) 评论(0) 推荐(0) 编辑
摘要：
裸bfs。多加一些位置转移即可。 #include<iostream>#include<cstdio>#include<queue>#include<cstring>using namespace std;char s[105];int map[105][105],n,m,cnt=0,bx,by;i 阅读全文
posted @ 2016-02-03 12:34 ziliuziliu 阅读(130) 评论(0) 推荐(0) 编辑
摘要：
裸bfs。 #include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<queue>using namespace std;char s[25];int map[25][25],n,m,cnt,bx,by;in 阅读全文
posted @ 2016-02-03 12:24 ziliuziliu 阅读(167) 评论(0) 推荐(0) 编辑