examples/csharpscript/segment_tree.point_set_range_composite.test.csx

• View this file on GitHub
• Last update: 2023-12-09 20:36:27+09:00
• Problem: https://judge.yosupo.jp/problem/point_set_range_composite

Depends on

• examples/csharpscript/segment_tree.csx

Code

#load "./segment_tree.csx"
#pragma PROBLEM https://judge.yosupo.jp/problem/point_set_range_composite

using System;
using System.Linq;

struct Linear
{
    const int MOD = 998244353;
    public long A;
    public long B;
    public Linear(long a, long b) { A = a; B = b; }
    public static Linear Merge(Linear a, Linear b) => new Linear(a.A * b.A % MOD, (a.B * b.A + b.B) % MOD);
    public long EvalWith(int x) => (A * x + B) % MOD;
    public override string ToString() => $"{A} {B}";
}

var nq = Console.ReadLine().Split().Select(int.Parse).ToArray();
var (n, q) = (nq[0], nq[1]);
SegmentTree<Linear> segTree = new SegmentTree<Linear>(n, new Linear(1, 0), Linear.Merge);

for (int i = 0; i < n; i++)
{
    var ab = Console.ReadLine().Split().Select(int.Parse).ToArray();
    segTree[i] = new Linear(ab[0], ab[1]);
}

for (int i = 0; i < q; i++)
{
    var query = Console.ReadLine().Split().Select(int.Parse).ToArray();
    if (query[0] == 0)
    {
        segTree[query[1]] = new Linear(query[2], query[3]);
    }
    else
    {
        Console.WriteLine(segTree[query[1]..query[2]].EvalWith(query[3]));
    }
}

Traceback (most recent call last):
  File "/home/runner/.local/lib/python3.10/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 "/home/runner/.local/lib/python3.10/site-packages/onlinejudge_verify/languages/csharpscript.py", line 113, in bundle
    raise NotImplementedError
NotImplementedError

Back to top page