![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
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 · 287 阅读 · 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 · 236 阅读 · 0 评论 -
BZOJ1901 Dynamic Rankings 带修改主席树(模板)
给出一个数列,要求支持区间查询第K小和单点修改。 因为不强制在线,先将修改操作和原数列一起离散化 建树方式更改为使用树状数组维护前缀和,主席树只记录这一个位置的sizesize. 修改时要在logn\log n个节点上同时修改 查询时同时累加logn\log n个节点的sizesize,每一层记录一下logn\log n个节点的左右节点对应位置 最后在树上二分计算答案原创 2018-03-07 10:47:14 · 233 阅读 · 0 评论