这道题用前缀和怎么做,救命!!!
  • 板块灌水区
  • 楼主trl20081005
  • 当前回复13
  • 已保存回复13
  • 发布时间2021/10/8 20:21
  • 上次更新2023/11/4 04:19:49
查看原帖
这道题用前缀和怎么做,救命!!!
531721
trl20081005楼主2021/10/8 20:21

【语法基础】区间和 时间限制 : - MS 空间限制 : 65536 KB 问题描述 给出一个长度为n的整数序列,给出m个询问。 询问的形式为[a,b],请你快速回答第a到第b个数字之和(也就是区间a到b中所有数字之和)。

输入格式 第一行,两个整数n和m,表示有n个整数,m个询问 第二行,n个空格间隔的整数,表示序列中每个数字的值。 接下来m行,每行两个整数a,b,表示询问的区间

输出格式 m行,每行一个整数,对应一个询问的答案 这道题用前缀和怎么做,救命!!!

2021/10/8 20:21
加载中...