摘要: 这个题目其实早就做了,只是突然发现还没发,那就凑一下GZOI 题意:给定$x,y$求 $$\sum_{i\leq x}dep(lca(i,y))^k$$ 首先我们先来看这个题目的简化版 https://www.luogu.org/problem/P4211 求 $$\sum_{i\leq x}dep 阅读全文
posted @ 2019-07-27 21:39 子衿君 阅读(221) 评论(0) 推荐(0) 编辑