学习大佬的模板
大佬的总结
洛谷日报。。链接比较全
关于打标记。。。。。。
p u s h d o w n pushdown pushdown和 p u s h u p pushup pushup这两个函数。
注意到 p u s h u p pushup pushup需要当前点和左右儿子都合法。
而 p u s h d o w n pushdown pushdown就不能只更新自己的值。
因为在 r o t a t e rotate rotate 中,我们需要换儿子。
所以我们改一下 p u s h d o w n pushdown pushdown
p u s h d o w n pushdown pushdown只需要把儿子的值维护了,然后把标记给儿子,自己没有标记,这样就可以随意 p u s h u p pushup pushup了。
当然不需要 p u s h u p pushup pushu
LCT模板
最新推荐文章于 2022-11-02 11:23:29 发布