关于这题的更新旋转标记顺序
查看原帖
关于这题的更新旋转标记顺序
29354
CodyTheWolf楼主2020/11/28 00:40

个人觉得是不是在pushdown的时候,按照一般线段树之类的写法,是在自己有标记的时候 修改自己的儿子

如果这时候的旋转标记只是把儿子交换,更新自己的前缀最大子串(pre)和后缀最大子串(suf),应该是不对的,一个标记改自己,一个标记改儿子,好像没有同步

但是自己又想不到例子(今天调得太累了x)

矛盾点在,如果有推平标记,那儿子的pre和suf都是一样的,交换与否都无所谓呀(

求助各位dalao

2020/11/28 00:40
加载中...