Description
给定序列 a = ( a 1 , a 2 , ⋯ , a n ) a=(a_1,a_2,\cdots,a_n) a=(a1,a2,⋯,an)，有 m m m 个操作分三种：
- add ( l , r , v ) \operatorname{add}(l,r,v) add(l,r,v)：对每个 i ∈ [ l , r ] i\in [l,r] i∈[l,r] 执行 a i ← a i + v a_i\gets a_i+v ai←ai+v.
- rev ( l , r ) \operatorname{rev}(l,r) rev(l,r)：对每个 i ∈ [ l , r ] i\in [l,r] i∈[l,r] 执行 a i ← − a i a_i\gets -a_i ai←−ai.
- query ( l , r , c ) \operatorname{query}(l,r,c) query(l,r,c)：求 ( ∑ b ⊆ a l ⋯ r , ∣ b ∣ = c ∏ i ∈ b i ) m o d 19940417 \sum\limits_{b \subseteq a_{l\cdots r},|b|=c} \prod\limits_{i \in b}i) \bmod 19940417 b⊆al⋯r,∣b∣=c∑i∈b∏i)mod19940417.
Limitations
1 ≤ n , q ≤
最低0.47元/天 解锁文章
扫一扫
8万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
