→会WA
Legitimity（讨论 | 贡献） 小 （test） |
Legitimity（讨论 | 贡献） （→会WA） |
||
第100行：
=== 会WA ===
# 您审题了吗？
# 写珂朵莉树等用到 <code>std::set</code> 或 <code>std::map</code> 的场合时：
<syntaxhighlight lang="c++">
struct node{
int l,r; mutable int v;
node(int l=0,int r=0,int v=0):l(l),r(r),v(v) {}
inline bool operator<(const node& _)const{ return l<_.l; }
};
set<node> t;
int XXX(){
int ret=0;
for(set<node>::iterator i=t.begin();i!=t.end();++i){
//do somthing.
t.erase(i);
}
return ret;
}
</syntaxhighlight> <code>std::set</code> 和 <code>std::map</code> 内部实现都基于红黑树，插入和删除时树的结构都会发生变化，结束就是迭代器失效。{{Heimu|别 tm 为了卡一点常数边遍历边修改！}}
{{Study}}
[[分类:信息学]]
| |||