HDU 6012 Lotus and Horticulture [离散化+前缀和处理]【思维】

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=6012
—————————————————————————————-.
Lotus and Horticulture Accepts: 91 Submissions: 641
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
问题描述
这几天Lotus对培养盆栽很感兴趣，于是她想搭建一个温室来满足她的研究欲望。
Lotus将所有的nn株盆栽都放在新建的温室里，所以所有盆栽都处于完全相同的环境中。
每一株盆栽都有一个最佳生长温度区间$[l,r]$，在这个范围的温度下生长会生长得最好，但是不一定会提供最佳的研究价值（Lotus认为研究发育不良的盆栽也是很有研究价值的）。
Lotus进行了若干次试验，发现若第$i$株盆栽的生长温度适宜，可以提供$a_i$的研究价值；若生长温度超过了适宜温度的上限，能提供$b_i$​的研究价值；若生长温度低于适宜温度的下限，则能提供$c_i​$​​的研究价值。
现在通过试验，Lotus已经得知了每一株盆栽