【题目背景】 宇宙中的星体形态各异,大小不一。 【题目描述】 看着漫天的星光,很神奇的事情发生了,你居然确切的知道了每个星体的质量,而你旁边有一个好奇的小朋友,总喜欢问你,从这里到那里的星体加起来一共有多重? 当然小朋友的话是很多的,他可能最多会问你10000次。
M+2行 第一行 两个数n 和m表示有n颗星星,m次询问。 第二行 n个数,表示每个星体的质量ni 第3---m+2行,每行两个数分别表示小朋友询问的起点和终点。分别用L和R代表。
m行,每行表示小朋友每次询问的质量和。
5 2 9 2 1 6 4 1 3 2 4
12 9
星体的质量在0到109之间。 测试点 n<= m<= R-L <= 1,2 10 10 5 3 100 10 100 4 10000 10000 0 5,6 10000 10000 10000 7,8 100000 10000 100000 9,10 1000000 10000 1000000