ACM备战知识点总结

线段树详解：https://blog.csdn.net/zearot/article/details/48299459

字符串相关知识

g[i]+1:代表从g[i][1]开始赋值；

char g[105][105];
 for(int i=1;i<=n;i++)
        {
            scanf("%s",g[i]+1);
        }

慎用map，会超时！！！ 我蓝桥杯就是因为用了map超时了，计算不出结果，我当时不知道是因为map，导致自己错过了10分，错过了省一。。。

设置格式

iomanip是I/O流控制头文件,就像printf的格式化输出一样。

以下是一些常用的:

dec 置基数为10 相当于"%d"
hex 置基数为16 相当于"%X"
oct 置基数为8 相当于"%o"
setfill(c) 设填充字符为c
setprecision(n)   设显示小数精度为n位
setw(n) 设域宽为n个字符
setioflags(ios::fixed)   固定的浮点显示
setioflags(ios::scientific) 指数表示
setiosflags(ios::left) 左对齐
setiosflags(ios::right) 右对齐
setiosflags(ios::skipws 忽略前导空白
setiosflags(ios::uppercase) 16进制数大写输出
setiosflags(ios::lowercase) 16进制小写输出
setiosflags(ios::showpoint) 强制显示小数点
setiosflags(ios::showpos)   强制显示符号
二分法：https://blog.csdn.net/jacob_007/article/details/52601847

快速判断一个数是否为素数https://blog.csdn.net/huang_miao_xin/article/details/51331710