摘要: 妈呀,写的我心态崩了,注意以下几点: 1.标记下放时应该立即更新子节点,才能pushup更新当前结点(此时实际上在当前结点的标记已经使用过了)。 2.最好类似线段树的建树方法,否则容易RE。 3.写个回收。 4.我这splay写的是菜出狗屎了,在rotate里面pushdown,妈呀,就是因为没注意 阅读全文
posted @ 2019-05-30 00:29 zhuiyicc 阅读(102) 评论(0) 推荐(0) 编辑