会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Troy Ricardo
自是人生长恨水长东
博客园
首页
联系
订阅
管理
2017年11月3日
【BZOJ 3626】 [LNOI2014]LCA【在线+主席树+树剖】
摘要: 题目链接: TP 题解: 可能是我比较纱布,看不懂题解,只好自己想了…… 先附一个离线版本题解[Ivan] 我们考虑对于询问区间是可以差分的,然而这并没有什么卵用,然后考虑怎么统计答案。 首先LCA一定是z的祖先(这里说的祖先包括自己,以下祖先均为此概念)节点,也就是是说我们只要计算出每个祖先节点的
阅读全文
posted @ 2017-11-03 14:12 Troywar
阅读(352)
评论(0)
推荐(0)
编辑
公告