$Lecture = [
        IOI试题讲解,
        无损压缩初探
]
$Lecturer = THU.IIIS.getFreshmanByName("Xiaochen Lu")alias $Ruchiose $Lecturer
>> part1 = $Lecture[0]
=> IOI试题讲解
>> part1.getDetail
=> IOI'15 day2 试题讲解
>> $Lecturer.do(part1)
Horses - Description
有0到N，N+1个时刻。在时刻0你有1匹马。时刻i和时刻i+1之间的时间段内，经过繁殖，你的每匹马会变成X[i]匹。在时刻i+1你可以以Y[i]的单价卖出马。最大化卖马所得。答案对10^9+7取模。M个修改，每次修改一个X[i]或一个Y[i]，在所有修改前和每次修改后各回答一次。N≤500,000，M≤100,000，0＜X[i],Y[i]≤10^9。