细节方面

 

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; // 大顶堆
//注意 > >必须分开 否则编译器会误认

 

待续；