摘要：
所谓[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 阅读(126) 评论(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 阅读(141) 评论(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 阅读(114) 评论(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 阅读(101) 评论(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 阅读(115) 评论(0) 推荐(0)
摘要：
这个还是扫描线。注意：维护有多少个连续的区间的时候维护l,r分别代表左端点开始是否有线段，右端点开始（向左）是否有线段。 #include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#def 阅读全文
posted @ 2016-02-04 18:15 ziliuziliu 阅读(191) 评论(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 阅读(196) 评论(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 阅读(136) 评论(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 阅读(175) 评论(0) 推荐(0)
摘要：
所谓灌水法？其实就是一个bfs了。 注意此题要求判断是否合法，只需要记录经过的点数，判断它是否是矩形的面积即可。 #include<iostream>#include<cstdio>#include<cstring>#include<queue>#include<cmath>using namesp 阅读全文
posted @ 2016-02-03 12:11 ziliuziliu 阅读(160) 评论(0) 推荐(0)
浙公网安备 33010602011771号