刚刚在谷群交流了一下，听说T3可以用贪心做。

当然正解是差分+DP，不过我更想知道有没有贪心的做法。

有无懂哥解释一下。