Luogu P3373 – 线段树

题目链接:Luogu P3373

类似题目:HDU 4578

区间内进行乘法和加法操作,维护区间和。考虑线段树:处理运算优先级问题时,当一个区间的加法标记和乘法标记同事存在时,下放标记时,先下放乘法标记,此时加法标记也要乘以相应的数字。可参考HDU 4578,思想类似。

 

 

说点什么

avatar
50
  Subscribe  
提醒