U140092 线段树练习

还没有背景

给定两个长度为 $n$ 的序列 $a$ 和 $b$，有 $m$ 个操作，操作有三种 1. 将 $a[l] \sim a[r]$ 加上 $v$ 2. 将 $b[l] \sim b[r]$ 加上 $v$ 3. 输出 $\sum_{i=l}^r a[i]\cdot b[i]$，答案对 $1e9+7$ 取模

无

无

$n,m\le 10^5,1\le l \le r \le n,v\le 10^9$