2019年9月22日
[GXOI/GZOI2019]旧词
摘要： Description 给定一棵 $n$ 个点的有根树，节点标号 $1 \sim n$，$1$ 号节点为根。 给定常数 $k$。 给定 $Q$ 个询问，每次询问给定 $x,y$。 求： $$ \sum\limits_{i \le x} \text{depth}(\text{lca}(i,y))^k 阅读全文
posted @ 2019-09-22 15:29 茶Tea 阅读(170) 评论(0) 推荐(0) 编辑