摘要: 题目描述 给定一个长度为n(n<=100000),初始值都为0的序列,x(x<=10000)次的修改某些位置上的数字,每次加上一个数,然后提出y (y<=10000)个问题,求每段区间的和。时间限制1秒。 给定一个长度为n(n<=100000),初始值都为0的序列,x(x<=10000)次的修改某些 阅读全文
posted @ 2019-08-03 17:26 Ypay 阅读(230) 评论(0) 推荐(0)
摘要: 题目描述 Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子: 1 2 3 4 5 1 阅读全文
posted @ 2019-08-03 16:33 Ypay 阅读(172) 评论(0) 推荐(0)