珂朵莉树求助

P2787 语文1(chin1)- 理理思维

@[咸鱼吖](/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


|