P3934 [Ynoi2016] 炸脖龙 I Solution

Description

给定序列 a = ( a 1 , a 2 , ⋯   , a n ) a=(a_1,a_2,\cdots,a_n) a=(a1,a2,,an).

m m m 个操作,分以下两种:

  1. modify ⁡ ( l , r , k ) \operatorname{modify}(l,r,k) modify(l,r,k):对每个 i ∈ [ l , r ] i \in [l,r] i[l,r] 执行 a i ← a i + k a_i \leftarrow a_i+k aiai+k
  2. query ⁡ ( l , r , p ) \operatorname{query}(l,r,p) query(l,r,p):定义 f ( l , l ) = a l f(l,l)=a_l f(l,l)=al f ( l , r ) = a l f ( l + 1 , r )    ( l < r ) f(l,r)=a_l^{f(l+1,r)} \;(l < r) f(l,r)=alf(l+1,r)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值