给出三个数 n,m,qn,m,qn,m,q。
你有一个长度为 nnn 的序列 aaa,初始全为为 000,你有三种操作: 操作 111:给出 l,r,vl,r,vl,r,v,让区间 [l,r][l,r][l,r] 对 vvv 取 min\minmin。 操作 222:给出 l,r,vl,r,vl,r,v,让区间 [l,r][l,r][l,r] 对 vvv 取 max\maxmax。 操作 333,给出 l,rl,rl,r,求区间和,将其累加进一个叫 sumsumsum 的变量里。
你并不需要维护这个数据结构,而是统计一共有 qqq 个操作的情况下,所有不同的操作序列中 333 操作得到的 sumsumsum 的总和,对 998244353998244353998244353 取模。你需要保证 v∈[0,m−1]v\in[0,m-1]v∈[0,m−1]。
使用您的 gxyz 通用账户