2015年3月1日
区间合并问题
摘要： Hotel. 区间合并问题。问题描述：N.N个房间。10 61 31 31 31 32 5 51 610个房间区间合并：这类题目会询问区间中满足条件的连续最长区间,所以PushUp的时候需要对左右儿子的区间进行合并这句话。真是十分有道理啊。tree[] 本身记录的是什么呢？ 是该点的最长连续区间的数... 阅读全文
posted @ 2015-03-01 03:15 Milkor 阅读(441) 评论(0) 推荐(0)