03 2023 档案

最近树上公共祖先（LCA）
摘要：零 前置芝士 st表 一 正题 先预处理出来 fa 数组，其中 fai,j 代表 i 的 2j 级祖先。 对于每一组询问 (x,y) ，找到深度大的那个点，让他先跳到和另一个一样的高度，然后一起往上跳，最后输出父亲节点。 代码 #include<bit 阅读全文
posted @ 2023-03-15 16:09 jasony_sam 阅读(17) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示