算法模板
xfydemx
这个作者很懒,什么都没留下…
展开
-
LCA模板
存一下模板啦。#include#include#include#include#include#include#includeusing namespace std;#define il inline#define rg registerconst int N=500020;int i,j,k,v,p,L,q,e,R,tea,x,y,n,m,s,inde,maxn,cnt=1原创 2018-01-27 20:55:33 · 130 阅读 · 0 评论 -
stl黑科技用法- *max_element()
#include#includeusing namespace std;int main(){int n[]={1,4,22,3,8,5};int len=sizeof(n)/sizeof(int);cout*max_element(coutreturn 0;}原创 2018-01-28 14:42:51 · 312 阅读 · 0 评论 -
模板-树状数组
#include#include#include#include#include#include#includeusing namespace std;int n,m,k,l,p,a,b,tree[2000010];int lowbit(int x){ return x&-x;}void add(int x,int k){ while(x<=n){ tree[x]+=原创 2018-01-29 22:30:41 · 137 阅读 · 1 评论 -
扩展欧几里得整理-1
重点 :求解最小正整数解套用exgcd模板求得的是一组特殊解,但其实这一个方程式是有一个解系,在很多问题中是要你求得最小整数解a,b>0时: 直接 x=(x%b+b)%b;即可,再代入解出ya,b,存在负数时,将b改为-b,再按套路求解如: if(t<0) t=-t; x=(x%t+t)%t; 模板#inc...原创 2018-04-15 00:16:47 · 123 阅读 · 0 评论