RT，这道题是一道树状数组优化DP的板子题，和 UVA12983 几乎完全一致（甚至还少了一个离散化操作），而那题是蓝，这题却是紫，因此建议降蓝。