一些易忘小问题

最近重新刷LeeCode和Codeforces

以前的好多东西想不起来了

所以打算记录一下经常碰到的一些问题

 

C++读取字符串 遇到 空格就会停止 所以用 getline读取一行字符串

getline(cin,s);

 

二分查找的时候遇到的问题

int类型溢出问题

如果是两个int类型相加，同时数据很大，则很有可能爆长度。

这时候可以改long long

也可以

int mid = low + (high - low) / 2;