LCT的Splay为什么要先预处理pushdown?

P3690 【模板】动态树(LCT)

同问
by Siris @ 2019-03-19 18:15:31


珂能是因为树的结构会变?
by 花里心爱 @ 2019-03-19 18:18:19


@[Irressey](/space/show?uid=79017) 能具体的给个例子吗?谢谢...
by ZLightS @ 2019-03-19 18:20:16


预处理pushdown是什么操作
by i207M @ 2019-03-19 18:21:12


就是在splay操作中在普通的splay前要把改点到根上的所有标记清空
by Siris @ 2019-03-19 18:23:38


就是那个栈
by Siris @ 2019-03-19 18:23:54


因为Access操作的原因吧,如果你不预先预处理,可能导致之后Access的时候,连的节点是错误的
by Wolfycz @ 2019-03-19 18:23:59


|