Algorithm 子阵列上的快速查询

问题：给定一个整数a[N]的排序数组，我必须按如下方式处理这类查询

• [lR]p：求所有i=L…R的aiCp之和

约束条件：
N<105

---

你的问题是什么？现在看来你想让我们做你的工作，stackoverflow不适合。不，我只是想知道一种快速处理如此大量查询的方法。我不想要任何代码，我只想要想法和链接。a_I C p是Choose（a_I，p）？尝试拆分问题：compute C_I=Choose（a_I，p）；支持有关sum c_L…c_R的查询。@Phamtrong，可能是，但我们不应在完成之前（还剩三天）帮助cc2解决问题。您的问题是什么？现在看来你想让我们做你的工作，stackoverflow不适合。不，我只是想知道一种快速处理如此大量查询的方法。我不想要任何代码，我只想要想法和链接。a_I C p是Choose（a_I，p）？尝试拆分问题：compute C_I=Choose（a_I，p）；支持有关sum c_L…c_R的查询。@Phamtrong，可能是，但我们不应在完成之前（还剩三天）帮助cc2解决问题。您的问题是什么？现在看来你想让我们做你的工作，stackoverflow不适合。不，我只是想知道一种快速处理如此大量查询的方法。我不想要任何代码，我只想要想法和链接。a_I C p是Choose（a_I，p）？尝试拆分问题：compute C_I=Choose（a_I，p）；支持关于sum c_L…c_R的查询。@Phamtrong，可能是，但我们不应该在完成之前（还剩三天）帮助cc2解决问题。