会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
雪落无痕,雁过留声
滔天巨浪方显英雄本色,艰难困苦铸造诺亚方舟
博客园
首页
新随笔
联系
管理
2019年8月4日
导航帖
摘要: 建设中 为了方便自己和他人查阅,特建设
阅读全文
posted @ 2019-08-04 00:20 一块钱的争论
阅读(99)
评论(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 一块钱的争论
阅读(168)
评论(0)
推荐(0)
编辑
公告