algo

This documentation is automatically generated by online-judge-tools/verification-helper

View the Project on GitHub dnx04/algo

:x: data-structure/test/Queue_Operate_All_Composite.test.cpp

Code

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

#include <bits/extc++.h>

using namespace std;

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

signed main() {
  ios::sync_with_stdio(false), cin.tie(0);
  using Fp = static_modulo<998244353>;
  struct F {
    Fp a, b;
  };
  auto op = [&](F l, F r) -> F {
    Fp na = l.a * r.a, nb = l.b * r.a + r.b;
    return F{na, nb};
  };
  SWAG<F, decltype(op)> swag(F{1, 0}, op);

  int Q;
  cin >> Q;
  while (Q--) {
    int t;
    cin >> t;
    if (t == 0) {
      Fp a, b;
      cin >> a >> b;
      swag.push(F{a, b});
    } else if (t == 1) {
      swag.pop();
    } else {
      Fp x;
      cin >> x;
      auto f = swag.sum();
      cout << f.a * x + f.b << '\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
Back to top page