不懂就问
  • 板块学术版
  • 楼主PurslaneM2GA
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/5/28 21:22
  • 上次更新2023/10/28 00:25:20
查看原帖
不懂就问
120947
PurslaneM2GA楼主2022/5/28 21:22

RT . 关于 muitiset .

比如在集合 T 中删去 kkxx . 我们这么写 :

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)} 的 , 为什么会挂 ?

附上光辉时刻 : XKQKeI.png

2022/5/28 21:22
加载中...