本题的难点主要在于发现性质。
性质的核心在于合并多个操作为两层操作,即先执行区间赋值,再执行区间反转。只要往这个方面想,证明是不难的。
个人认为这题评蓝合适。绿的 DP 很少有涉及性质进行 DP,紫的 DP 有出现性质的大部分都比这道题难,而且合并多个操作这个思想就算没有见过往这个方面想应该也不大困难。
若意见不同请在下方提出。