如果发现直接线段树维护 \(val\) 不方便，不妨思考让线段树维护 \(val\) 的差分数组，说不定这样可以让你豁然开朗哦！
当然这也为平时的练习还有比赛提供了一个思考方向。
例题：「2019五校联考-镇海1」珂学家
题意：
mrsrz 是个珂学家，她正在进行她的珂研项目。
这天，mrsrz 渴了，想喝饮料。她突然想起自己还有一些化学试剂，所以打算自己配饮料。
mrsrz 找到了 \(n\) 种不同的试剂。由于 mrsrz 很粗心，没有给试剂贴标签，所以她并不知道每种试剂的成分是什么。因此，mrsrz 将这些试剂分别编号为 \(1\) ~ \(n\) 。mrsrz 打算从其中选两种不同的试剂配饮料。
为了配出可口的饮料，mrsrz 需要知道每种试剂的可口度。mrsrz把所有试剂都尝了一口，得出了试剂的可口度为 \(v_i\)。
化学反应是非常危险的，为了保证安全，mrsrz 给每种试剂规定了用量范围。试剂的用量可以是 \(l_i\) ~ \(r_i\) 的任意整数。两种试剂反应后的总量是两种试剂的用量之和，而反应后的试剂的可口度，为两种试剂的可口度的乘积。
现在，mrsrz 想知道，所有配出来总量为 \(k\) 的不同饮料的可口度之和是多少。
两种饮料不同当且仅当配成两种饮料的试剂中有一者或两者不同，或两种试剂的用量不同。
mrsr 会问 \(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\)。
标签：技巧,饮料,线段,可口,leq,mrsrz,树小,试剂 From： https://www.cnblogs.com/Freshair-qprt/p/16909561.html