/*
* @uni_kakurenbo
* https://github.com/uni-kakurenbo/competitive-programming-workspace
*
* CC0 1.0 http://creativecommons.org/publicdomain/zero/1.0/deed.ja
*/
/* #language C++ 20 GCC */
#define PROBLEM "https://judge.yosupo.jp/problem/range_affine_range_sum"
#include <iostream><--- Include file: not found. Please note: Cppcheck does not need standard library headers to get proper results.
#include "snippet/aliases.hpp"
#include "snippet/fast_io.hpp"
#include "snippet/iterations.hpp"
#include "numeric/modular/modint.hpp"
#include "adaptor/io.hpp"
#include "data_structure/dynamic_sequence.hpp"
#include "action/range_affine_range_sum.hpp"
signed main() {
uni::i32 n, q; input >> n >> q;
std::vector<uni::modint998244353> a(n); input >> a;
uni::dynamic_sequence<uni::actions::range_affine_range_sum<uni::modint998244353>> data(a);
LOOP(q) {
uni::i32 t; input >> t;
if(t == 0) {
uni::i32 l, r, b, c; input >> l >> r >> b >> c;
data.apply(l, r, { b, c });
}
if(t == 1) {
uni::i32 l, r; input >> l >> r;
print(data.fold(l, r));
}
}
}