标签：题目 编号 开始 不能 log 扫描 nlogn 复杂 意思
题目一开始读错了，我把d[i]数组的含义理解错误，d[i]数组的含义其实是那一天我只能考第d[i]的那门科目，比如d[i] = 2, i = 4.意思就是我第四天可以考编号为2的这个科目，其它编号的科目我不能在这一天考。
所以我们怎么想这个题目？一开始的时候我总是纠结那个0天怎么去处理，是不是要分散开来处理。后来觉得不对，我们可以枚举天数，将天数给固定出来，我们就可以从这一天往前面扫过去，遇到一个可以考试的，就加一下，然后标记，这样我们只要看是不是扫描结束之后，所有的都被我们标记了，就可以判断我们要把天数扩大还是减小，总的复杂度就是nlogn的复杂度。
标签：题目 编号 开始 不能 log 扫描 nlogn 复杂 意思
原文地址：http://www.cnblogs.com/fzfn5049/p/5998961.html
