- 博客(2)
- 收藏
- 关注
RSS订阅原创 扫描线-学习笔记
引言：扫描线算法用于解决给出多个矩形组成的图形求解其面积、周长等问题。时间复杂度常见为Onlog2n级别，空间复杂度略大于On，属于线段树的一种运用。
2024-10-17 21:28:21
952
原创 我西桃LCA算法笔记
公共祖先：一棵有根树上，若节点A是x的祖先，又是y的祖先，那么就称节点A是x和y的公共祖先，需要注意的是，若y是x的祖先，那么y也是x和y的公共祖先；在同一棵树中的两个节点可能有一个或多个公共祖先。最近公共祖先(LCA)：在x和y的公共祖先中深度最深的公共祖先k，是x和y的最近公共祖先，记作 LCA(x,y)=k，同样的是，如果y是x的祖先，那么y也是x和y的最近公共祖先；在同一棵树中的两个节点只能有一个最近公共祖先。
2024-05-01 11:38:03
232
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人