这题想到了要 DP 之后暴力是容易的，然后如果直接树剖也不难，或者经过一点转化就只需要线段树了，因此我认为蓝是合理的