影魔,奈文摩尔,据说有着一个诗人的灵魂。事实上,他吞噬的诗人灵魂早已成千上万。千百年来,他收集了各式各样 的灵魂,包括诗人、牧师、帝王、乞丐、奴隶、罪人,当然,还有英雄。
每一个灵魂,都有着自己的战斗力,而影魔,靠这些战斗力提升自己的攻击。奈文摩尔有 个灵魂,他们在影魔宽广的体内可以排成一排,从左至右标号 到 。
第 个灵魂的战斗力为 ,灵魂们以点对的形式为影魔提供攻击力,对于灵魂对 来说,若不存在 大于 或者 ,则会为影魔提供 的攻击力(可理解为:当 时,因为不存在满足 的 ,从 而 不存在,这时提供 的攻击力;当 时,若 , 则 提 供 的 攻 击 力 );
另 一 种 情 况 , 令 为 的最大值,若 满足:,或 者 ,则会为影魔提供 的攻击力,当这样的 不存在时,自然不会提供这 的攻击力;其他情况的点对,均不会为影魔提供攻击力。
影魔的挚友噬魂鬼在一天造访影魔体内时被这些灵魂吸引住了,他想知道,对于任 意一段区间,位于这些区间中的灵魂对会为影魔提供多少攻击力,即考虑所有满足 的灵魂对 提供的攻击力之和。顺带一提,灵魂的战斗力组成一个 到 的排列:。