关于省选D1T1
  • 板块学术版
  • 楼主lsj2009Isj2OO9
  • 当前回复23
  • 已保存回复23
  • 发布时间2023/4/1 15:39
  • 上次更新2023/10/23 19:47:22
查看原帖
关于省选D1T1
468657
lsj2009Isj2OO9楼主2023/4/1 15:39

应该就是类似于求区间并吧?就是[a,b] 和[b,c] 并不到一起去。然后看看在 x 左边的区间左端点和右边的区间右端点有几个和 x 连通。写了个线段树维护并查集,不会寄吧?看讨论区讨论得好凶,有点怕。

2023/4/1 15:39
加载中...