2022年3月29日
CF208E （树上启发式合并）
摘要： 给一颗树，每次询问以v为根的子树中距v相对深度为p的节点有多少个。 树上倍增算出每个询问的点的祖先，问题就转换成了上述问题 然后就按照DSU on tree的流程。处理轻儿子贡献，处理重儿子贡献，回来计算u的贡献：暴力跑轻儿子加到重儿子计算过的cnt中，统计答案，删除轻儿子贡献。 这里count 算 阅读全文
posted @ 2022-03-29 17:32 qingyanng 阅读(22) 评论(0) 推荐(0) 编辑