$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。


雷达卡


京公网安备 11010802022788号







