问题标题: 酷町堂:7721

0
0

0
已采纳
熊潇然
熊潇然
初级启示者
初级启示者

这一道题用模拟去做

(输入的前两行我就不讲了)

第3行输入m

while(m--)(m次循环,每次m-1,当m<=0退出循环){

    输入x, y, z

    遍历x~y,每次a[i]+=z(增加钱数)

}

这里时间复杂度是O(n^2),可以用差分优化,时间复杂度就是O(n),差分我就不讲了,想要知道的话可以去问汪宇航

我要回答