RT . 关于 muitiset .
比如在集合 T 中删去 kkk 个 xxx . 我们这么写 :
for(int i=1;i<=k;i++) T.erase(T.find(x));
不会超时 .
但如果写成这样 :
auto it=T.find(x); for(int i=1;i<=k;i++) it++; T.erase(T.find(x),it);
就会超时 .
个人认为复杂度都是 O(k log n)\text{O(k log n)}O(k log n) 的 , 为什么会挂 ?
附上光辉时刻 :