re: 最多连续数的子集 everyday 2013-07-12 14:30
@jun_deng
代表的是包含它的连续序列的长度，但不是每个都up to date的。只维护了那个序列中的开始和最后就够了，中间没有意义。
re: 最多连续数的子集 everyday 2013-07-03 06:23
@passinger
good catch. :) 谢谢。
为什么这么做是因为方便找出是否存在当前这个数字的前一个和后一个，以便连接起来。比如一开始有11，12的出现，如果只有一个entry是(11, 2)的话，这时出来13的话，要找连续会困难一些，但是如果有(11,2), (12, 2)的存在，O(1)就能找到。这里确实是以空间换时间。