模板
MATHsqx
这个作者很懒,什么都没留下…
展开
-
【模板】线段树 1
区间修改+区间查询#include<cstdio> #define LL long long using namespace std;LL a[100003],//原数列 tree[400003],//线段树 delta[400003];//标记void update(int now) {//用儿子们来更新自己 tree[now]=tree[now<<1]+tr原创 2017-02-17 17:13:56 · 454 阅读 · 0 评论 -
【模板】树状数组 1
单点修改+区间查询#include<cstdio> using namespace std;int n,//点数 m,//操作数 C[500000];//树状数组 void add(int loc,int value) {//单点修改 for(int i=loc;i<=n;i+=i&(-i)) C[i]+=value; }int query(int l原创 2017-01-21 17:50:31 · 259 阅读 · 0 评论 -
【模板】后缀数组
处理一个字符串中的所有后缀应用: -模式串匹配 -计算LCP(两个后缀之间的最长公共前缀)#include <bits/stdc++.h> using namespace std;char s[1000003]; int len, cc[1000003], rank[1000003],//从第x位开始的后缀排第几 height[1000003],//跟排名前一位的字符串有原创 2017-01-24 17:50:39 · 198 阅读 · 0 评论