预处理一下➕区间dp，线段树超时