POJ 3162 Walking Race(树形dp+双指针+线段树 or 树形dp+二分+单调队列)