test/aoj/challenge/1508.test.cpp

• View this file on GitHub
• Last update: 2026-03-15 03:14:58+09:00
• Problem: https://onlinejudge.u-aizu.ac.jp/problems/1508

Depends on

• 動的配列 (lib/data_structure/dynamic_sequence.hpp)
• 疑似乱数生成器 SplitMix64 (lib/random/split_mix_64.hpp)
• 疑似乱数生成器 xoroshiro128++ (lib/random/xoroshiro128.hpp)
• lib/segtree/monoid.hpp

Code

// competitive-verifier: PROBLEM https://onlinejudge.u-aizu.ac.jp/problems/1508
#include <iostream>
#include "data_structure/dynamic_sequence.hpp"
#include "segtree/monoid.hpp"

int main(void) {
    int n, q;
    std::cin >> n >> q;
    dynamic_sequence<Min<int>> ds;
    for (int i = 0; i < n; ++i) {
        int x;
        std::cin >> x;
        ds.push_back(x);
    }
    while (q--) {
        int t;
        std::cin >> t;
        if (t == 0) {
            int l, r;
            std::cin >> l >> r, ++r;
            if (l + 1 == r) continue;
            auto [lp, mp, rp] = ds.split(l, r);
            auto [lm, rm] = mp.split(r - l - 1);
            rm.merge_right(lm);
            lp.merge_right(rm);
            lp.merge_right(rp);
            ds = lp;
        } else if (t == 1) {
            int l, r;
            std::cin >> l >> r, ++r;
            std::cout << ds.prod(l, r) << '\n';
        } else {
            int k, x;
            std::cin >> k >> x;
            ds.set(k, x);
        }
    }

    return 0;
}

Traceback (most recent call last):
  File "/home/runner/.local/lib/python3.12/site-packages/competitive_verifier/oj/resolver.py", line 291, in resolve
    bundled_code = language.bundle(path, basedir=basedir)
                   ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  File "/home/runner/.local/lib/python3.12/site-packages/competitive_verifier/oj/verify/languages/cplusplus.py", line 242, in bundle
    bundler.update(path)
  File "/home/runner/.local/lib/python3.12/site-packages/competitive_verifier/oj/verify/languages/cplusplus_bundle.py", line 479, in update
    self._resolve(pathlib.Path(included), included_from=path)
  File "/home/runner/.local/lib/python3.12/site-packages/competitive_verifier/oj/verify/languages/cplusplus_bundle.py", line 286, in _resolve
    raise BundleErrorAt(path, -1, "no such header")
competitive_verifier.oj.verify.languages.cplusplus_bundle.BundleErrorAt: data_structure/dynamic_sequence.hpp: line -1: no such header

Test cases

Env	Name	Status	Elapsed	Memory
g++	testcase_00	AC	2 ms	3 MB
g++	testcase_01	AC	2 ms	3 MB
g++	testcase_02	AC	2 ms	3 MB
g++	testcase_03	AC	2 ms	3 MB
g++	testcase_04	AC	2 ms	3 MB
g++	testcase_05	AC	2 ms	3 MB
g++	testcase_06	AC	2 ms	3 MB
g++	testcase_07	AC	2 ms	3 MB
g++	testcase_08	AC	2 ms	3 MB
g++	testcase_09	AC	2 ms	3 MB
g++	testcase_10	AC	2 ms	4 MB
g++	testcase_11	AC	2 ms	3 MB
g++	testcase_12	AC	2 ms	3 MB
g++	testcase_13	AC	5 ms	4 MB
g++	testcase_14	AC	5 ms	4 MB
g++	testcase_15	AC	5 ms	4 MB
g++	testcase_16	AC	5 ms	4 MB
g++	testcase_17	AC	5 ms	4 MB
g++	testcase_18	AC	5 ms	4 MB
g++	testcase_19	AC	5 ms	4 MB
g++	testcase_20	AC	5 ms	4 MB
g++	testcase_21	AC	5 ms	4 MB
g++	testcase_22	AC	5 ms	4 MB
g++	testcase_23	AC	2 ms	3 MB
g++	testcase_24	AC	2 ms	3 MB
g++	testcase_25	AC	2 ms	4 MB
g++	testcase_26	AC	2 ms	4 MB
g++	testcase_27	AC	2 ms	4 MB
g++	testcase_28	AC	2 ms	3 MB
g++	testcase_29	AC	2 ms	4 MB
g++	testcase_30	AC	6 ms	3 MB
g++	testcase_31	AC	6 ms	4 MB
g++	testcase_32	AC	98 ms	5 MB
g++	testcase_33	AC	171 ms	6 MB
g++	testcase_34	AC	244 ms	8 MB
g++	testcase_35	AC	304 ms	13 MB
g++	testcase_36	AC	216 ms	13 MB
g++	testcase_37	AC	22 ms	4 MB
g++	testcase_38	AC	22 ms	4 MB
g++	testcase_39	AC	21 ms	4 MB
g++	testcase_40	AC	21 ms	4 MB
g++	testcase_41	AC	26 ms	4 MB
g++	testcase_42	AC	23 ms	4 MB
g++	testcase_43	AC	20 ms	4 MB
g++	testcase_44	AC	22 ms	4 MB
g++	testcase_45	AC	29 ms	4 MB
g++	testcase_46	AC	22 ms	4 MB
g++	testcase_47	AC	66 ms	5 MB
g++	testcase_48	AC	63 ms	5 MB
g++	testcase_49	AC	98 ms	5 MB
g++	testcase_50	AC	126 ms	6 MB
g++	testcase_51	AC	110 ms	6 MB
g++	testcase_52	AC	109 ms	6 MB
g++	testcase_53	AC	579 ms	13 MB
g++	testcase_54	AC	604 ms	13 MB
g++	testcase_55	AC	490 ms	13 MB
g++	testcase_56	AC	515 ms	13 MB
g++	testcase_57	AC	558 ms	13 MB
g++	testcase_58	AC	523 ms	13 MB
g++	testcase_59	AC	506 ms	13 MB
g++	testcase_60	AC	520 ms	13 MB
g++	testcase_61	AC	524 ms	13 MB
g++	testcase_62	AC	544 ms	13 MB

Back to top page