算法笔记

最新推荐文章于 2022-02-23 19:48:49 发布

MengYiKeNan

最新推荐文章于 2022-02-23 19:48:49 发布

阅读量108

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/mengyikenan/article/details/112402995

版权

算法专栏收录该内容

10 篇文章 2 订阅

订阅专栏

查找中位数

nth_element(a,a+n/2,a+n); //a为有n个数的数组，a[n/2]为中位数

预先算出 $log_2(i)+1$ 的值
```
for(int i = 1; i <= n; ++i)  
	lg[i] = lg[i-1] + (1 << lg[i-1] == i); //看不懂的可以手推一下
```

快读

int read(){                      //读入优化，可以照着这个模板来写
    int re=0;
    char ch=getchar();
    while (ch<'0' || ch>'9') ch=getchar();
    while (ch>='0' && ch<='9'){ 
        re=re*10+ch-'0'; 
        ch=getchar();
    }
    return re;
}