data-structure/test/Point_Set_Range_Composite.test.cpp

View this file on GitHub
Last update: 1970-01-01 00:00:00+00:00
Link: View error logs on GitHub Actions

Code

#define PROBLEM "https://judge.yosupo.jp/problem/point_set_range_composite"

#include <bits/stdc++.h>

using namespace std;

using ll = long long;
using ull = unsigned long long;

#include "data-structure/segtree.hpp"
#include "utility/static_modulo.hpp"

using Fp = static_modulo<998244353>;

struct S {
  Fp a, b;
};

S op(S x, S y) { return {x.a * y.a, x.b * y.a + y.b}; }

S e() { return {1, 0}; }

signed main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr), cin.exceptions(cin.failbit);
  int n, q;
  cin >> n >> q;
  vector<S> a(n);
  for (int i = 0; i < n; i++) cin >> a[i].a >> a[i].b;
  segtree<S, op, e> seg(a);
  while (q--) {
    int t;
    cin >> t;
    if (t == 0) {
      int pos;
      Fp c, d;
      cin >> pos >> c >> d;
      seg.set(pos, S{c, d});
    } else {
      int l, r, x;
      cin >> l >> r >> x;
      auto [c, d] = seg.prod(l, r);
      cout << c * x + d << '\n';
    }
  }
}

Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.11.4/x64/lib/python3.11/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
    bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode()
                   ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  File "/opt/hostedtoolcache/Python/3.11.4/x64/lib/python3.11/site-packages/onlinejudge_verify/languages/cplusplus.py", line 187, in bundle
    bundler.update(path)
  File "/opt/hostedtoolcache/Python/3.11.4/x64/lib/python3.11/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py", line 401, in update
    self.update(self._resolve(pathlib.Path(included), included_from=path))
                ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  File "/opt/hostedtoolcache/Python/3.11.4/x64/lib/python3.11/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py", line 260, in _resolve
    raise BundleErrorAt(path, -1, "no such header")
onlinejudge_verify.languages.cplusplus_bundle.BundleErrorAt: utility/static_modulo.hpp: line -1: no such header