[LOJ10008]家庭作业


[LOJ10004]智力大冲浪一样的思路

\(但注意的LOJ10004中复杂度为O(Nt),肯定会TLE,所以要考虑优化\)

\(注意到每次查找空闲时间的时候都是从t_{i}往前找,复杂度为O(t)\)

\(可以用并查集维护每段连续的被占用的时间,达到O(1)的复杂度,这样总复杂度就可以缩减到O(n)了\)


 

发表评论