2018年7月4日
BZOJ 3653: 谈笑风生（离线, 长链剖分, 后缀和）
摘要： 题意 给你一棵有 \(n\) 个点并且以 \(1\) 为根的树。共有 \(q\) 次询问，每次询问两个参数 \(p, k\) 。询问有多少对点 \((p, a, b)\) 满足 \(p,a,b\) 为三个不同的点，\(p, a\) 都为 \(b\) 的祖先，且 \(p\) 到 \(a\) 的距离不能 阅读全文
posted @ 2018-07-04 10:56 zjp_shadow 阅读(605) 评论(3) 推荐(0) 编辑