坑了好久,补一补。
话说我当时去参加 $APIO2018$ 了,不过纯粹打铁…… 我的程序交道人家毛子的网站上, $c++14$ 编译器不停地给我编 $RE$,只记得好像是结构体排序的问题(删掉那个排序就不 $RE$ 了)……然而根本找不出来有什么问题……
后来发现其他几人都没写结构体(直接写个函数排序)……
什么破道理,自闭就完事了
T1 new home
显然是一道恶心的数据结构,典型的俄罗斯风格。
首先对时间轴进行扫描线,一个商店出现一段时间可以转换为 在起始时间插入 和 在结束时间删除 两个操作。
问题转化为