线段树小技巧

如果发现直接线段树维护 \(val\) 不方便，不妨思考让线段树维护 \(val\) 的差分数组，说不定这样可以让你豁然开朗哦！

当然这也为平时的练习还有比赛提供了一个思考方向。

例题：「2019五校联考-镇海1」珂学家

题意：

mrsrz 是个珂学家，她正在进行她的珂研项目。

这天，mrsrz 渴了，想喝饮料。她突然想起自己还有一些化学试剂，所以打算自己配饮料。

mrsrz 找到了 \(n\) 种不同的试剂。由于 mrsrz 很粗心，没有给试剂贴标签，所以她并不知道每种试剂的成分是什么。因此，mrsrz 将这些试剂分别编号为 \(1\) ~ \(n\) 。mrsrz 打算从其中选两种不同的试剂配饮料。

为了配出可口的饮料，mrsrz 需要知道每种试剂的可口度。mrsrz把所有试剂都尝了一口，得出了试剂的可口度为 \(v_i\)。

化学反应是非常危险的，为了保证安全，mrsrz 给每种试剂规定了用量范围。试剂的用量可以是 \(l_i\) ~ \(r_i\) 的任意整数。两种试剂反应后的总量是两种试剂的用量之和，而反应后的试剂的可口度，为两种试剂的可口度的乘积。

现在，mrsrz 想知道，所有配出来总量为 \(k\) 的不同饮料的可口度之和是多少。

两种饮料不同当且仅当配成两种饮料的试剂中有一者或两者不同，或两种试剂的用量不同。

mrsrz 会问 \(m\) 个这样的问题，你只需要对每个问题，告诉她答案对 \(998244353\) 取模的结果即可。

\(n\leq 5000\)，\(m\leq 5\times 10^5\)，\(v_i\leq 998244352\)，\(1\leq l_i,r_i \leq 10^7\)，\(1\leq k_i \leq 2\times 10^7\)。

将询问离线下来，然后就是一个上述的线段树了吧！

可惜由于范围过大，这个做法fake了。。

这时再观察式子，应该要想到两次差分，这样就可以很好地完成这些操作了哦。不过我一开始写的时候没有想到，于是才有了上述的yy线段树。。