会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
~victorique~
为了点亮渐渐沉寂的星空,愿走向光芒闪耀的彼方
博客园
首页
新随笔
联系
订阅
管理
2018年12月19日
【北京集训D2T3】tvt
摘要: 【北京集训D2T3】tvt ![此处输入图片的描述][1] $n,q \le 1e9$ 题目分析: 首先需要对两条路径求交,对给出的四个点的6个lca进行分类讨论。易于发现路径的交就是这六个lca里面最深的两个所形成的链。 然后即可再分两种情况进行讨论。 对于同向的路径,我们可以求出到达交的起点的时
阅读全文
posted @ 2018-12-19 18:14 ~victorique~
阅读(175)
评论(0)
推荐(0)
编辑
公告
Live2D