Submission details
Task:Dynamic Range Minimum Queries
Sender:aalto26dh_004
Submission time:2026-09-22 19:42:59 +0300
Language:C++ (C++20)
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.00 sdetails
#2--details

Code

#include "iostream"
#include "cmath"
#include "climits"
#include "algorithm"

int main() {
    int n, q;
    std::cin >> n >> q;
    int array[n];
    for (int i = 0; i < n; i++) {
        std::cin >> array[i];
    }
    int queries[3];
    for (int i = 0; i < q; i++) {
        std::cin >> queries[0] >> queries[1] >> queries[2];
        if (queries[0] == 1) {
            array[queries[1] - 1] = queries[2];
        } else {
            int tmp = *std::min_element(array + queries[1] - 1, array + queries[2]);
            std::cout << tmp << std::endl;
        }
    }
}

Test details

Test 1

Verdict: ACCEPTED

input
8 80
7 6 4 6 2 9 4 8
2 1 1
2 1 2
2 1 3
...

correct output
7
6
4
4
2
...

user output
7
6
4
4
2
...

Test 2

Verdict:

input
200000 200000
398739055 65343131 699208332 3...

correct output
28609
129890
20378
20378
311522
...

user output
(empty)