RT，感觉dp还好。线段树合并现在是不是也挺普及的了。