前缀和
codingXT
菜鸡一枚,请多指教。
展开
-
Codeforces Round #481 (Div. 3) C. Letters
题目链接:http://codeforces.com/contest/978/problem/C C. Letters time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output There are n dormitories ...原创 2018-07-31 09:53:31 · 1047 阅读 · 0 评论 -
51 Nod 1081 子段求和
题目链接:点我 给出一个长度为N的数组,进行Q次查询,查询从第i个元素开始长度为l的子段所有元素之和。 例如,1 3 7 9 -1,查询第2个元素开始长度为3的子段和,1 {3 7 9} -1。3 + 7 + 9 = 19,输出19。 Input 第1行:一个数N,N为数组的长度(2 <= N <= 50000)。 第2 至 N + 1行:数组的N个元素。(-10^9 &lt...原创 2018-08-24 09:45:16 · 1250 阅读 · 0 评论