2020年1月3日
Qtree V
摘要： lmn u 表示 u 所在splay子树最上方点距离最近的白点 rmn u 表示 u 所在splay子树最下方点距离最近的白点 开一个set维护所有虚儿子能走到的最近的白点的距离 考虑pushup， 对于它的右儿子，考虑要么从这个点走向它的虚儿子，要么通过它左子树中深度最大的点走。 对于它的左儿子要 阅读全文
posted @ 2020-01-03 07:08 yijan 阅读(148) 评论(0) 推荐(0) 编辑