模板库

终于也要有自己的模板库了呢。

鸽着，先放点复用性强的板子上去。

树状数组（Bit）

struct Bit{
	int bit[N];
	inline int lowbit(int x){return x&(-x);}
	void add(int p,int v){for(;p<=n;p+=lowbit(p))bit[p]+=v;}
	int ask(int p){int ans=0;for(;p;p-=lowbit(p))ans+=bit[p];return ans;}
	void upd(int l,int r,int v){add(l,1);add(r+1,-1);}
	int qry(int l,int r){return ask(r)-ask(l-1);}
	void clear(){memset(bit,0,sizeof(bit));}
};

线段树（Seg）

ST 表（ST）

FHQ-Treap（FHQ）

李超线段树（LiSeg）

吉司机线段树（SegBeat）

树剖LCA（Cut）

最大流（Flow）

最大费用最大流（MCMF）

矩阵（Mat）

KMP（KMP）

AC 自动机（ACAM）

后缀数组（SA）

多项式（poly）