......

多组数据要清空图，head重置为0

关于严格弱序：

1. 两个关键字不能同时“严格弱序”于对方
2. 如果a“严格弱序”于b，且b“严格弱序”于c，则a必须“严格弱序”于c
3. 如果存在两个关键字，任何一个都不“严格弱序”于另一个，则这两个关键字是相等的。

重载时要注意一点。（两元素相等时一定得返回 false）

https://blog.csdn.net/River_Lethe/article/details/78618788

dp设计状态时注意使用第一次，至少等限定方式限定状态放止重复。

直接求不好求，至少好求或补集好求考虑容斥。

dp转移时一定要注意合不合法

关于 set：1.一定要记住这种 stl 的内存不是连续的，当你删除一个点后它原先的迭代器应废除（不要使用过期的迭代器！）

eg：

for(it=it1;it!=it2;){
　　itt=it;
　　itt++;
　　now1.second.second=min(now1.second.second,(*it).second.second+(*it).first-yy1-(*it).second.first+x);
　　now2.second.second=min(now2.second.second,(*it).second.second-(*it).first+yy2-(*it).second.first+x);
　　s.erase(*it);
　　it=itt;
}

2.lower_bound 等要用它自己的成员函数的。。。

3.erase(元素)：删除所有值为这个的元素

erase(迭代器)：只删除一个。

状态压缩枚举子集方法 $3^n$：

 for(int i=s;i;i=(i-1)&ｓ);

高斯消元：band matrix & 主元法

https://luckyglass.github.io/2020/20Feb7thArt1/#more

期望线性性很好用

可以把贡献分开考虑

离散：p(x=i)=p(x<=i)-p(x<=i-1) 很好用

https://blog.csdn.net/lcy19260817/article/details/97612811

 匹克定理：A=i+b/2-1

A：面积 i：内部点 b：边界点