ABCZ168的博客

现在，我们再来回顾一下题目中描述的内容，并结合输入和输出格式。在之前的分析中，我们主要梳理出了大部分常见的对象，并大致了解了各个对象可能的属性和行为。现在我们再来分析整个游戏的机制就没那么困难了。模拟 atkTeam 的一些被动技能let atk=从 atkTeam 中找到发起行动的人let action=从输入数据中读取他的行动模拟 atk 执行 action 的过程,更新状态模拟 atkTeam 的一些被动技能int count;// 按照从西到东的顺序排列 (why)// 攻击加成。

对于一个发光水晶，将它连接的水晶标号，从该水晶 bfs，若某水晶在相同步数下被访问过两次，那么它必然不是某一方向的直线上的。每个点的标号为最先访问到它的点的标号。这样可以整出发光水晶每个方向的水晶。不用建水晶立方体，因为发光水晶的方向都要枚举一遍，只需知道发光水晶每个方向有哪些水晶就可以了。之后把每个发光水晶朝向枚举一遍，复杂度。

所以我们考虑计算每个点裂开的方案数，这就等价于求有多少个区间跨越这个节点的中点且不完全包含这个节点。那么能使得这个点裂开的区间可以分成三类：被这个点包含、完全包含左儿子、完全包含右儿子。考虑一个区间对应的节点个数，就是把这个区间扔到线段树上时，节点裂开的次数。直接计算的，且由于这是一棵标准线段树，可能的区间大小只有。但根据我们之前总计算式的形式，发现一个点的贡献可以表示为。，依然可以保持这个形式不变，右子节点向上转移同理。个位置，并设这个点两个儿子对应区间大小分别为。的节点整棵子树的贡献为。