eolymp
bolt
Try our new interface for solving problems
Məsələlər

Скалярное произведение

Скалярное произведение

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB

Заданы два массива A и B одинаковой длины. Необходимо обработать три вида запросов.

  • \* l r x: добавить число x ко всем A[i], где lir.

  • . l r x: добавить число x ко всем B[i], где lir.

  • ? l r: вычислить сумму A[l] · B[l] + ... + A[r] · B[r].

Массивы индексируются с 1. Изначально оба массива заполнены нулями.

Giriş verilənləri

Первая строка содержит два числа n и m (1n, m100000) - длины массивов и количество запросов. Следующие m строк содержат запросы в описанном выше формате. В каждом запросе 1lrn и 1x < 10^9+ 7.

Çıxış verilənləri

Для каждого запроса третьего типа вывести в отдельной строке ответ по модулю 10^9 + 7.

Nümunə

Giriş verilənləri #1
5 4
* 1 4 10
. 2 5 8
? 1 3
? 2 5
Çıxış verilənləri #1
160
240
Mənbə 2013 Петрозаводск, MIPT contest, Август 25, Задача K