APIO2018 题解

坑了好久,补一补。

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

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

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


T1 new home

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

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

问题转化为

猜你喜欢

转载自www.cnblogs.com/scx2015noip-as-php/p/apio2018.html