洛谷 P7453 [THUSCH2017] 大魔法师

PS：如果读过题了可以跳过题目描述直接到题解部分
提交链接：洛谷 P7453 [THUSCH2017] 大魔法师

题目

题目描述

大魔法师小 L 制作了 $n$ 个魔力水晶球，每个水晶球有水、火、土三个属性的能量值。小 L 把这 $n$ 个水晶球在地上从前向后排成一行，然后开始今天的魔法表演。

我们用 $A_i,B_i,C_i$ 分别表示从前向后第 $i$ 个水晶球（下标从 $1$ 开始）的水、火、土的能量值。

小 L 计划施展 $m$ 次魔法。每次，他会选择一个区间 $[l,r]$，然后施展以下 $3$ 大类、$7$ 种魔法之一：

1. 魔力激发：令区间里每个水晶球中特定属性的能量爆发，从而使另一个特定属性的能量增强。具体来说，有以下三种可能的表现形式：

   • 火元素激发水元素能量：令 $A_i=A_i+B_i$。
   • 土元素激发火元素能量：令 $B_i=B_i+C_i$。
   • 水元素激发土元素能量：令 $C_i=C_i+A_i$。

   需要注意的是，增强一种属性的能量并不会改变另一种属性的能量，例如 $A_i=A_i+B_i$ 并不会使 $B_i$ 增加或减少。

2. 魔力增强：小 L 挥舞法杖，消耗自身 $v$ 点法力值，来改变区间里每个水晶球的特定属性的能量。具体来说，有以下三种可能的表现形式：

   • 火元素能量定值增强：令 $A_i=A_i+v$。
   • 水元素能量翻倍增强：令 B i = B i × v B_i=B_i\times v