07. Камни Куриямы Мирай#

📝 Условие#

Запросы двух типов: сумма на отрезке [l, r] исходного массива или того же массива после сортировки.

📥 Входные данные#

В первой строке число n (1 ≤ n ≤ 10⁵). Во второй — n чисел v_i (1 ≤ v_i ≤ 10⁹). В третьей — число m запросов. Далее m строк по три числа type l r: type = 1 — сумма на отрезке исходного массива, type = 2 — отсортированного.

📤 Выходные данные#

m строк — ответы на запросы.

🧪 Тесты#

Тест 1#

Ввод:

6
6 4 2 7 2 7
3
2 3 6
1 3 4
1 1 6

Вывод:

24
9
28

Тест 2#

Ввод:

4
5 5 2 3
4
1 2 4
2 1 4
1 1 1
2 1 1

Вывод:

10
15
5
2

Заметка

Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.

💡 Подсказка#

⬅️ К списку задач уровня