Heran Yang
Heran Yang
@LuohanXiao 请按这种格式修改 PR 标题 >  > > 你得把这个勾上，不然PR最终没法合并 _Originally posted by @Enter-tainer in _ 再按以上方法勾选，你的 PR comment 右上角有三个点，点一下会有一个 Edit，进去把选择框选上就行了。
这个算法与原文中提到的 SOSA '21 论文有关，也就是所谓「Bostan-Mori 算法」，这个算法的应用还有待观察和沉淀。 上面所提到的博客无法作为资料，希望进一步整理和这个算法有关的背景和前置知识。可以作为一个长期议题来添加。
`context-stroke` 可能是这个 https://github.com/OI-wiki/OI-wiki/blob/master/docs/geometry/images/scanning.svg?short_path=8ad9ca2#L9
@ClassicMin 1. 请像这样命名你的 title 2. 请通过蓝色高亮链接阅读、理解了指南和公约后，将 Pull Request 描述中的 [ ] 替换为 [x]，以通过合入检查，你可以通过 Edit 来编辑你的 Pull Request 描述
1. Python 实现和 C++ 实现应该对齐，题意上下文保持一致 2. 这样的话可以把两份代码移动到 `graph/code/mst` 文件夹下，然后在 `graph/examples/mst` 里添加测试数据，参考[格式手册](https://oi-wiki.org/intro/format/#%E4%BB%A3%E7%A0%81%E5%9D%97%E7%9A%84%E6%A0%BC%E5%BC%8F%E8%A6%81%E6%B1%82)
ref: https://en.wikipedia.org/wiki/Leftist_tree#Deletion_of_an_arbitrary_element_from_a_Min_HBLT Leftist tree - Wikipedia
> > ref: https://en.wikipedia.org/wiki/Leftist_tree#Deletion_of_an_arbitrary_element_from_a_Min_HBLT > > > **[Leftist tree - Wikipedia](https://en.wikipedia.org/wiki/Leftist_tree#Deletion_of_an_arbitrary_element_from_a_Min_HBLT)** > > 咦，学长。 > > 这样写 `pushup` 不会有问题吗，递归到最底层，最底层又开始向上递归 `pushup`，但此时 `rs(x) = merge(rs(x), y)` 还没有执行，也就是说，上面的结点的右儿子还没有更新，当当层的 `pushup` 结束完后，才会正确更新上层的右儿子。也就是说会出现错误更新的情况，复杂度也不能保证。 > > 应该写个...
看起来是的，应该都能对应上，如果有问题再 reopen 吧
Hi, and any update on this?
在 #5648 里稍微提了一下 zkw 线段树，放了一下资料，所以感觉这个可以关掉了，如果有必要的话请 reopen 一下。 实现的话，AtCoder Library 的线段树就是用非递归实现的，如果要加的话可以引用 ACL 库。