Codeforces Round #248 (Div. 2) B. Kuriyama Mirai's Stones

题目简单描述就是求数组中[l,r]区间的和

复制代码
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <numeric>
using namespace std;

int main(){
    int n,m;
    cin >> n;
    vector<long long> v(n+1,0);
    for(int i= 1 ; i <= n ; ++ i) cin >> v[i];
    vector<long long> u(v.begin(),v.end());
    sort(u.begin(),u.end());
    for(int i = 1; i <=n; ++ i){
        v[i]+=v[i-1];
        u[i]+=u[i-1];
    }
    cin >> m;
    for(int i = 0; i < m; ++ i){
        int number,l,r;
        cin >> number >> l >> r;
        if(number == 1) cout<<v[r]-v[l-1]<<endl;
        else cout<<u[r]-u[l-1]<<endl;
    }
}
复制代码

 

posted @   OpenSoucre  阅读(292)  评论(0编辑  收藏  举报
编辑推荐:
· .NET Core 托管堆内存泄露/CPU异常的常见思路
· PostgreSQL 和 SQL Server 在统计信息维护中的关键差异
· C++代码改造为UTF-8编码问题的总结
· DeepSeek 解答了困扰我五年的技术问题
· 为什么说在企业级应用开发中,后端往往是效率杀手?
阅读排行:
· Deepseek官网太卡,教你白嫖阿里云的Deepseek-R1满血版
· 2分钟学会 DeepSeek API,竟然比官方更好用!
· .NET 使用 DeepSeek R1 开发智能 AI 客户端
· DeepSeek本地性能调优
· 一文掌握DeepSeek本地部署+Page Assist浏览器插件+C#接口调用+局域网访问!全攻略
历史上的今天:
2013-05-24 IOS Cocos2d setPosistion和setAnchorPoint

喜欢请打赏

扫描二维码打赏

了解更多

点击右上角即可分享
微信分享提示