可以对开始时间排序来解决吗?谢谢

P1803 凌乱的yyy / 线段覆盖

有人吗
by fujiaxu @ 2020-02-09 23:16:44


@[fujiaxu](/user/292502) 可以的
by StudyingExample @ 2020-02-10 07:08:50


恐怕不行,应当对结束时间排序,否则你下面这组数据就过不了: ``` 3 1 10 2 3 4 5 ``` 除非你用类似最长上升子序列的方法,但这样会超时。
by Islauso @ 2020-02-10 08:02:54


@[fujiaxu](/user/292502)
by Islauso @ 2020-02-10 08:03:02


@[xiaolin_](/user/183235) 最长上升子序列能做到$ O(n\log_2n) $的
by Magallan_forever @ 2020-02-10 08:04:07


@[AT是女孩子](/user/157598) 那当我没说,我太蒻了QAQ
by Islauso @ 2020-02-10 08:05:01


可以先看结束时间是否相同,如果不同按结束时间从小到大排序。否则如果开始时间不同,则按开始时间从小到大排序。
by 校园惊灵 @ 2020-02-10 08:15:46


@[校园惊灵](/user/182176) 谢谢
by fujiaxu @ 2020-02-10 10:18:47


@[xiaolin_](/user/183235) 谢谢
by fujiaxu @ 2020-02-10 10:19:00


|