Kaaleppi's run

#include <stdio.h> // include before iostream for faster scanf
#include <iostream>
#include <vector>
#include <string>
#include <map>
#include <unordered_map>
#include <algorithm>
#include <utility>
#include <set>
#include <unordered_set>
#include <cmath>
#include <math.h>
#include <queue>
#include <stdlib.h>
#include <string.h>
#include <sstream>
#include <tuple>
#include <utility>
#include <iomanip>
#include <iterator>

using namespace std;
typedef long long LL;

#define printv(printVec) for (auto printVecIter : (printVec)) cout << printVecIter << " "; cout << endl;

// g++-4.8 -Wall -Wshadow -std=c++11 a.cpp && ./a.out

int SZ = 500;

int main() {
	std::ios::sync_with_stdio(false);cin.tie(0);
	int n, q;
	cin >> n>>q;
	
	typedef pair<int,int> pii;
	typedef priority_queue<pii, vector<pii>, greater<pii>> pq;

	vector<int> v(n);
	for (int i = 0; i < n; i++) {
		cin >> v[i];
	}
	//vector<vector<pair<int,int>>> sq(n/SZ + 2);
	vector<pq> sq(n/SZ + 2);
	vector<LL> sums(n/SZ + 2);
	for (int i = 0; i < n; i++) {
		sq[i/SZ].emplace(v[i],i);
		sums[i/SZ] += v[i];
	}

	while (q--) {
		int type; cin >> type;
		if (type == 2) {
			int l,r; cin>>l>>r; l--; r--;
			LL ans = 0;
			for (int i = l; i <= r; i++) {
				if (i + SZ < r && i % SZ == 0) {
					int block = i / SZ;
					ans += sums[block];
					i += SZ - 1;
				} else {
					ans += v[i];
				}
			}
			cout << ans <<"\n";
			continue;
		}

		int l,r,k; cin>>l>>r>>k; l--;r--;
		for (int i = l; i <= r; i++) {
			if (i + SZ < r && i % SZ == 0) {
				int block = i / SZ;
				while (sq[block].top().first >= k) {
					int val, idx;
					tie(val, idx) = sq[block].top();
					sq[block].pop();
					sums[block] -= v[idx];
					v[idx] = v[idx] % k;
					sums[block] += v[idx];
					sq[block].emplace(v[idx], idx);
				}
				i += SZ - 1;
			} else {
				sums[i/SZ] -= v[i];
				v[i] = v[i] % k;
				sums[i/SZ] += v[i];
			}
		}
		
	}
	
}

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: WRONG ANSWER

Test 12

Verdict: WRONG ANSWER

Test 13

Verdict: WRONG ANSWER

Test 14

Verdict: WRONG ANSWER

Test 15

Verdict: WRONG ANSWER

Test 16

Verdict: WRONG ANSWER

Test 17

Verdict: WRONG ANSWER

Test 18

Verdict: WRONG ANSWER

Test 19

Verdict: WRONG ANSWER

Test 20

Verdict: WRONG ANSWER

Test 21

Verdict: WRONG ANSWER

Test 22

Verdict: WRONG ANSWER

Test 23

Verdict: WRONG ANSWER

Test 24

Verdict: WRONG ANSWER

Test 25

Verdict: WRONG ANSWER

Test 26

Verdict: WRONG ANSWER

Test 27

Verdict: WRONG ANSWER

Test 28

Verdict: WRONG ANSWER

Test 29

Verdict: WRONG ANSWER

Test 30

Verdict: WRONG ANSWER