@[咸鱼吖](/user/428690) 这题odt被卡了,过不了的,当然,如果您过了记得教教我
by bsTiat @ 2022-01-08 17:44:53
`std::set` 是平衡树,插入删除元素后原来的迭代器就会失效 @[咸鱼吖](/user/428690) (另外这道题已经卡死了 odt)
by Legitimity @ 2022-01-08 21:21:37
@[Legitimity](/user/241977) 谢谢,我只是来练习一下,拿到83分也可以。
by Astatinear @ 2022-01-09 10:15:48
@[咸鱼吖](/user/428690) 你Sort部分查找时itl已经被删掉了,
再itl++执行的是一个空迭代器。可以处理完了再一起删。
```cpp
set<node>::iterator itr=split(r+1),itl=split(l);
for(set<node>::iterator it=itl;it!=itr;it++)
b[it->v]+=it->r-it->l+1;
s.erase(itl,itr);
```
如上
by P_T_C @ 2022-02-12 16:16:41