2017年8月4日
二维树状数组
摘要： 模板 阅读全文
posted @ 2017-08-04 12:14 yZi 阅读(143) 评论(0) 推荐(0)
线段树（带lazy）
摘要： 带lazy主要为了节省不必要的时间 多用于修改一段区间值 阅读全文
posted @ 2017-08-04 12:07 yZi 阅读(237) 评论(0) 推荐(0)
线段树（不带lazy）
摘要： 多用于修改一个点的值 给一个求最大值模板 阅读全文
posted @ 2017-08-04 11:04 yZi 阅读(282) 评论(0) 推荐(0)
树状数组
摘要： 1 int c[MAXN]; 2 int n; 3 4 int lowbit(int x){ 5 return (x&(-x)); 6 } 7 8 void updata(int x,int v){ 9 while(x 0){//从大到小求和 18 sum += c[x]; 19 x -= lowbit(x); 20 ... 阅读全文
posted @ 2017-08-04 10:39 yZi 阅读(122) 评论(0) 推荐(0)
输出优化
摘要： 1 void Out(int a) //输出一个整型 2 { 3 if(a9) 9 Out(a/10); 10 putchar(a%10+'0'); 11 } 阅读全文
posted @ 2017-08-04 10:32 yZi 阅读(179) 评论(0) 推荐(0)
读入优化
摘要： void nextInt(int &x) {//读取一个整型 char c; do c=getchar(); while (c'9'); x=c-'0'; while ('0'<=(c=getchar())&&c<='9') x=x*10+c-'0'; } 阅读全文
posted @ 2017-08-04 10:31 yZi 阅读(200) 评论(0) 推荐(0)