$n\le12000$，$q\le6000$，显然不是 DS 题啊（你要是想卡最优解我没意见

直接暴力区间 dp 不就行了，题解区什么垃圾做法

区间 dp 板子是绿的，所以我觉得这题应该评绿

总结：DS 学傻了，dp 学忘了

提交记录