对于使用 Fenwick 树的 q 次查询，如何在 n 大小的数组中查找每个索引 i 在 l 到 r 范围内的最后 k 项的总和，并且每个查询的 k 都不同。这是我团队的hackerearth黑客的一个问题教程，但我不明白他们是怎么做的，因为没有给出解释。可以请任何人解释它是如何完成的吗？
user5208204
问问题
89 次
对于使用 Fenwick 树的 q 次查询，如何在 n 大小的数组中查找每个索引 i 在 l 到 r 范围内的最后 k 项的总和，并且每个查询的 k 都不同。这是我团队的hackerearth黑客的一个问题教程，但我不明白他们是怎么做的，因为没有给出解释。可以请任何人解释它是如何完成的吗？