本题可线性
  • 板块P9392 黄玫瑰
  • 楼主pengyule
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/6/7 08:49
  • 上次更新2023/10/23 13:47:01
查看原帖
本题可线性
300078
pengyule楼主2023/6/7 08:49

看到 � ≤ 20000 n≤20000 和第一篇题解,再看下所有的 AC 记录,发现都是 � ( � � � ) O( ω nm ​ ) 的?

我赛时完全没有想到怎么用 bitset 做,但写了个 � ( � + � ) O(n+m) 做法过掉了它。

2023/6/7 08:49
加载中...