摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P7581 题目大意 给出$n$个点的有边权有根树,$m$次询问一个节点$x$的所有$k$级儿子两两之间路径长度。 \(1\leq n,m\leq 10^6\) 解题思路 有根长剖,无根点分治。所以这题应该是长剖(?, 阅读全文
posted @ 2021-05-04 21:52 QuantAsk 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P4922 题目大意 题目好长直接放了 在崩坏 3 中有一个叫做天命基地的地方,女武神们将在基地中开派对与敌人们厮杀。 女武神们的攻击力为 \(atk\),她们将进行资源保卫战! 天命基地中有 $1$个 boss,bo 阅读全文
posted @ 2021-05-04 09:31 QuantAsk 阅读(69) 评论(0) 推荐(0) 编辑