摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3308注意两个地方 向上更新 和查找的时候向上更新1.左儿子最右边的值<右儿子最左边的值lMax=(左儿子的lMax==左儿子的len)?左儿子的len+右儿子的lMax:左儿子的lMax;rMax=(右儿子的rMax==右儿子的len)?右儿子的len+左儿子的rMax:右儿子的rMax;Max=MAX(左儿子的rMax+右儿子的lMax,左儿子的Max,右儿子的Max,lMax,rMax);2.左儿子最右边的值>=右儿子最左边的值lMax=左儿子的lMax;rMax=右儿子的rMax;Max= 阅读全文
posted @ 2013-03-22 18:01 _雨 阅读(642) 评论(0) 推荐(1) 编辑