1: const ll INF=0x3f3f3f3f3f3f3f3fLL;
const int inf=0x3f3f3f3f;
inf 满足无穷大加无穷大仍为无穷大;
但有时会卡这个inf ,这时候应该这样设置;
const int inf=0x7fffffff
2:不要用中文输入法打,不然会出表情包的;
3:goto语句用法:
其实就是跳转语句;
4:
用getline(cin,s)记得读掉前面的回车;
5:
访问vector的back一定要判空;
不然RE;
6:
有时可做一个istringstream ostringstream 方便操作,处理如下:
但流处理也是从前往后的,不能跳过一些内容;
7:
也是今天才知道,
vector有怎么多操作,可以 pop_back() front
但你踢掉最后一个元素之后,虽然vector 的大小变了 但还是可以访问该元素;
8:
vecctor deque 都是用数组实现的 支持随机迭代器;
list set map 是关联容器 支持双向迭代器;
stack queue priority_queue 不支持迭代器;
双向迭代器:可以p++ ,p-- 但不能p+i;
随机迭代器:数组实现容器,怎么搞都行;
9:
一个bool一个字节;
至于为什么这么浪费,因为cpu一次处理一个字节,你只放一个bit不好处理呀;
10
priority_queue<int, vector<int>, greater<int> > q; // 小顶堆
priority_queue<int, vector<int>, less<int> > q; // 大顶堆
//注意 > >必须分开 否则编译器会误认
待续;