关于昨天CF第二场D2口胡求证明/证伪
  • 板块学术版
  • 楼主Prean
  • 当前回复12
  • 已保存回复12
  • 发布时间2022/10/24 19:18
  • 上次更新2023/10/27 06:07:08
查看原帖
关于昨天CF第二场D2口胡求证明/证伪
160839
Prean楼主2022/10/24 19:18

对于每个 kk 开线段树。

询问的时候暴力在线段树上跳 next,开一个 map 表示被维护集合中某个数是否存在。对于 kk,若 ikik 存在那么就在 kk 的线段树插入 ii,并且将 kk 插入 ikik 对应的 vector。

然后删除操作直接把 vector 里面所有记录的 kk 中对应的 ii 直接删掉。

复杂度不会证,但是感觉本质和 D1 一样只是多了个 log,求证明或证伪/kel

2022/10/24 19:18
加载中...