会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
goldgenius
自己选择的路 跪着也要走完
博客园
首页
新随笔
联系
订阅
管理
2017年3月2日
BZOJ3626 [LNOI2014]LCA
摘要: Description 给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度,LCA(i,j)表示i与j的最近公共祖先。 有q次询问,每次询问给出l r z,求sigma_{l<=i<=r}dep[LCA(i,z)]。 (
阅读全文
posted @ 2017-03-02 11:52 Cjk_2001
阅读(195)
评论(1)
推荐(0)
编辑
公告