线段树维护区间乘法

 

Problem

给出一个序列$a_i$,有两种操作

  • multiply L R C,给区间$[L,R]$内的每个数乘以C
  • query L R,询问区间$[L,R]$的乘积对$10^9 + 9$去模的结果

Notice

  1. pushDown()函数需要用到快速幂
  2. 注意下放lazy-tag时的下放顺序

 

Solution

记一份手敲的乘法线段树。

 

说点什么

avatar
50
  Subscribe  
提醒