（本人已 AC）

本题思路比较清晰，细节较多，码量比同类题目稍多，主要使用若干线段树维护各类信息，总体难度大概在蓝紫之间偏紫，故建议评紫。