摘要：
题目大意 : 有一棵有 $4$ 个节点个树，有连边 $(1,2) (1,3) (1,4)$ ，一共有 $q$ 次操作，每次选择一个节点，新建两个节点 $n + 1, n + 2$ 向其连边，每次操作完之后求树的直径的长度
$1 \leq q \leq 5 \times 10^5 $ 阅读全文
摘要：
"「NOI2018」屠龙勇士" 题目描述 小$D$最近在网上发现了一款小游戏。游戏的规则如下： 游戏的目标是按照编号$1 n$顺序杀掉$n$ 条巨龙，每条巨龙拥有一个初始的生命 值ai 。同时每条巨龙拥有恢复能力，当其使用恢复能力时，它的生命值就会每 次增加 $p_i$ ，直至生命值非负。只有在攻击 阅读全文