会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
tiany7
博客园
首页
新随笔
联系
订阅
管理
2022年12月26日
处理手法学习(树链剖分)
摘要: 今天vp了两场cf,感觉对开眼界还是很有用的,手感也回来了点 首先给出一些点,如何找出是否属于同一条链 首先暴力方法就是每次dfs,在分叉大于2的地方看看是否包含所有的点 这是个笨方法 处理手法是首先找到深度最大的点,这个点一定是端点的一头,然后找到离这个点最远的第二个点,然后有一条定理就是 如果在
阅读全文
posted @ 2022-12-26 08:02 tiany7
阅读(18)
评论(0)
推荐(0)
编辑
公告