摘要: 假定有一个无限长的数轴,数轴上每个坐标上的数都是0。 现在,我们首先进行 n 次操作,每次操作将某一位置x上的数加c。 近下来,进行 m 次询问,每个询问包含两个整数l和r,你需要求出在区间[l, r]之间的所有数的和。 输入格式 第一行包含两个整数n和m。 接下来 n 行,每行包含两个整数x和c。 阅读全文
posted @ 2019-06-29 16:55 pha创噬 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 800. 数组元素的目标和 题目 提交记录 讨论 题解 给定两个升序排序的有序数组A和B,以及一个目标值x。数组下标从0开始。请你求出满足A[i] + B[j] = x的数对(i, j)。 数据保证有唯一解。 输入格式 第一行包含三个整数n,m,x,分别表示A的长度,B的长度以及目标值x。 第二行包 阅读全文
posted @ 2019-06-29 12:02 pha创噬 阅读(248) 评论(0) 推荐(0) 编辑