2016年5月22日
HDU 5696 区间的价值 暴力
摘要： 分析：枚举以该点为最小值，然后找到最大值，更新，相应数组，至此，把区间分割（因为包含这个最小值点已经枚举过） 然后理解理解，感觉好像挺对的。。。因为后面（即dfs区间变小时）如果再包含最小值节点，也不会比当前枚举的值更大（因为当前找到了最大值） 然后常识可知res[i]>=res[j] j>=i，这 阅读全文
posted @ 2016-05-22 20:01 shuguangzw 阅读(285) 评论(0) 推荐(0) 编辑