坑了好久,补一补。

话说我当时去参加 $APIO2018$ 了,不过纯粹打铁…… 我的程序交道人家毛子的网站上, $c++14$ 编译器不停地给我编 $RE$,只记得好像是结构体排序的问题(删掉那个排序就不 $RE$ 了)……然而根本找不出来有什么问题……

后来发现其他几人都没写结构体(直接写个函数排序)……

什么破道理,自闭就完事了


T1 new home

显然是一道恶心的数据结构,典型的俄罗斯风格。

首先对时间轴进行扫描线,一个商店出现一段时间可以转换为 在起始时间插入 和 在结束时间删除 两个操作。

问题转化为

相关文章:

  • 2022-12-23
  • 2022-01-30
  • 2021-09-18
  • 2021-08-24
  • 2021-09-21
  • 2021-11-30
  • 2021-05-24
  • 2021-10-24
猜你喜欢
  • 2022-12-23
  • 2022-02-27
  • 2021-07-08
  • 2022-12-23
  • 2022-01-06
  • 2022-02-28
相关资源
相似解决方案