本人的线段树优化 DP 在 query 的时候没有 pushdown，仍然通过了本题，AC 记录。