会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
y2823774827y
博客园
首页
新随笔
联系
订阅
管理
2018年12月9日
P3899 [湖南集训]谈笑风生
摘要: P3899 [湖南集训]谈笑风生 题目大意 n个节点的树,q次查询,每次查询给出a,k求三元组的数量(a,b,c),(a,b,c)的定义为:a、b均为c的祖先且距离<=k 离线,启发式合并线段树,长链剖分当然都能过这题 这里讲讲主席树的做法 dfs序建树 a为b的祖先时 查询a子树内深度<=dep[
阅读全文
posted @ 2018-12-09 11:28 y2823774827y
阅读(196)
评论(0)
推荐(0)
编辑
公告