[2016北京集训试题7]thr-[树形dp+树链剖分+启发式合并]