HBC25458战争尾声,语言题Galahad题解（骑士的能力测试）

把回忆走一遍算法基础篇 2023-11-09 01:59:01 34 0

全网最全C++题库，助您快速提升编程技能！题库丰富多样，涵盖各个领域，让您在练习中不断成长！

本题推荐BGM：Galahad and Scientific Witchery 魔女要测试骑士的能力，要求他维护一个长度为 nn n的序列，每次要询问一个区间的和，但是魔女觉得太简单了，骑士能轻松记住 nn n个数作为前缀和，于是，魔女要求他回答一个区间的和，但如果某一个数在这个区间出现了多次，这个数只能被计算一次。

本题推荐BGM：Galahad and Scientific Witchery 魔女要测试骑士的能力，要求他维护一个长度为 n n n 的序列，每次要询问一个区间的和。但是魔女觉得太简单了，骑士能轻松记住 n n n 个数作为前缀和。于是，魔女要求他回答一个区间的和，但如果某一个数在这个区间出现了多次，这个数只能被计算一次。