个人觉得是不是在pushdown的时候,按照一般线段树之类的写法,是在自己有标记的时候 修改自己的儿子
如果这时候的旋转标记只是把儿子交换,更新自己的前缀最大子串(pre)和后缀最大子串(suf),应该是不对的,一个标记改自己,一个标记改儿子,好像没有同步
但是自己又想不到例子(今天调得太累了x)
矛盾点在,如果有推平标记,那儿子的pre和suf都是一样的,交换与否都无所谓呀(
求助各位dalao