会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小蒟蒻yyb的博客
AFO
博客园
首页
新随笔
联系
订阅
管理
2019年7月1日
【洛谷5439】【XR-2】永恒(树链剖分,线段树)
摘要: 【洛谷5439】【XR 2】永恒(树链剖分,线段树) 题面 "洛谷" 题解 首先两个点的$LCP$就是$Trie$树上的$LCA$的深度。 考虑一对点的贡献,如果这两个点不具有祖先关系,那么这对点被计算的次数是$size[u] size[v]$次。否则具有祖先关系,假设$u$是$v$祖先,则是$si
阅读全文
posted @ 2019-07-01 17:30 小蒟蒻yyb
阅读(528)
评论(0)
推荐(0)
编辑
公告