首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    【题解】区间

    题目描述 给定 n 个正整数组成的数列 a1,a2,⋯ ,an m 个区间 图片 分别这 m 个区间的区间。对于所有测试数据, 图片 输入格式 共 n+m+2 行。...输入输出样例 输入 #1 4 4 3 2 1 2 1 4 2 3 输出 #1 10 5 说明/提示 样例解释:第 1 到第 4 个数加起来为 10。第 2 个数到第 3 个数加起来为5。...对于 50% 的数据:n,m≤1000; 对于100% 的数据: 图片 题目分析 题目需要我们求出m个区间的,现在已知每次询问的区间边界lr。若采用暴力的方式,复杂度为O(nm) 。...可以采用前缀的思想,先提前进行预处理。...){ int n,m,l,r; cin>>n; for(int i=1;i<=n;i++){//输入n个元素 cin>>a[i]; sum[i]=sum[i-1]+a[i];//维护前缀

    48020
    领券