模板
Wolf_Reiser
这个作者很懒,什么都没留下…
展开
-
POJ3461 Oulipo KMP模板
给出S串和T串,求T在S中出现的次数.KMP板子题#include#include#include#define LL long long#define clr(x,i) memset(x,i,sizeof(x))using namespace std;const int N=1000005;char s[N],t[N];int n,m,ans,nex[N];void get原创 2017-12-07 22:15:38 · 302 阅读 · 0 评论 -
BZOJ3524 [Poi2014]Couriers 主席树(模板)
给一个长度为n的序列a。1≤a[i]≤n。 m组询问,每次询问一个区间[l,r],是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。 显然出现次数超过一半的数最多只有1个 建出主席树,在树上二分查找即可/************************************************************** Problem: 3524 ...原创 2018-03-07 09:47:39 · 270 阅读 · 0 评论 -
BZOJ1901 Dynamic Rankings 带修改主席树(模板)
给出一个数列,要求支持区间查询第K小和单点修改。 因为不强制在线,先将修改操作和原数列一起离散化 建树方式更改为使用树状数组维护前缀和,主席树只记录这一个位置的sizesize. 修改时要在logn\log n个节点上同时修改 查询时同时累加logn\log n个节点的sizesize,每一层记录一下logn\log n个节点的左右节点对应位置 最后在树上二分计算答案原创 2018-03-07 10:47:14 · 270 阅读 · 0 评论