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 阅读(197) 评论(0) 推荐(0) 编辑