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; } }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步