模板仓库

 

int read(){
    int x=0,f=1;char ch=getchar();
    while(ch<'0' || ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0' && ch<='9'){x=x*10+ch-'0';ch=getchar();}
    return x*f;
}

inline void write(int x){
     if(x<0) putchar('-'),x=-x;
     if(x>9) write(x/10);
     putchar(x%10+'0');
}

树：

　　树链剖分:http://www.cnblogs.com/SilverNebula/p/6025052.html

　　更完善的树链剖分：

图论：

　　二分图匹配-匈牙利算法：http://www.cnblogs.com/SilverNebula/p/6031340.html

计算几何:

　　左转 http://www.cnblogs.com/SilverNebula/p/6740955.html

字符串：

　　AC自动机：HDU2222 Keywords Search [AC自动机模板]