2019年8月4日
导航帖
摘要： 建设中 为了方便自己和他人查阅，特建设 阅读全文
posted @ 2019-08-04 00:20 一块钱的争论 阅读(108) 评论(0) 推荐(0)
洛谷P3398 仓鼠找sugar-LCA倍增/树剖
摘要： 题意 一颗多叉树，给四个点，求有无公共点。 基本思路 倍增LCA，若$dep(lca(a,b))>dep(lca(cd))$，若有公共点，则$lca(lca(a,b),c)==lca(a,b)$或$lca(lca(a,b),d)==lca(a,b)$,反之亦然 倍增做法 1 #include<bit 阅读全文
posted @ 2019-08-04 00:13 一块钱的争论 阅读(177) 评论(0) 推荐(0)