Kuriyama Mirai‘s Stones

https://codeforces.com/problemset/problem/433/B

思路：第一种操作用前缀和处理一下，第二种操作先排序再用前缀和处理一下

#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;const int N=1e5+10;
ll a[N],b[N],sa[N],sb[N];int main()
{ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);int n,m;cin>>n;for(int i=1;i<=n;i++){cin>>a[i];sa[i]=sa[i-1]+a[i];}for(int i=1;i<=n;i++){b[i]=a[i];}sort(b+1,b+n+1);for(int i=1;i<=n;i++){sb[i]=sb[i-1]+b[i];}cin>>m;while(m--){int op,l,r;cin>>op>>l>>r;if(op==1){cout<<sa[r]-sa[l-1]<<"\n";//"\n"比endl快近3倍?!}if(op==2){cout<<sb[r]-sb[l-1]<<"\n";}}return 0;
}

Kuriyama Mirai‘s Stones相关推荐

Codeforces Round #248 (Div. 2) B. Kuriyama Mirai's Stones
题目简单描述就是求数组中[l,r]区间的和 #include <iostream> #include <vector> #include <string> #inc ...
2021牛客多校3 - Kuriyama Mirai and Exclusive Or(差分+倍增)
题目链接:点击查看题目大意:给出一个长度为 nnn 的序列,现在需要执行 mmm 次操作,每次操作分为下列两种类型: 0 l r x:区间 [l,r][l,r][l,r] 内的数都异或上 xxx 1 ...
2021牛客暑期多校训练营3 I Kuriyama Mirai and Exclusive Or 差分 + 二进制分治
传送门文章目录题意: 思路: 题意: 给你一个数组aaa,让你实现以下两个操作之后输出数组aaa. n≤6e5,ai≤230−1n\le6e5,a_i\le2^{30}-1n≤6e5,ai≤23 ...
Kuriyama Mirai and Exclusive Or
link 题意: 给定一个序列,两种操作,一种区间异或上一个常量x,第二种是区间异或上常量x+一个从0开始的等差数列. 思路: 第一种操作很好维护,通过差分数组来维护,就类似于加法的差分数组,第二种呢 ...
随心玩玩（三）Mirai框架QQ机器人
语言是Kotlin,其实什么语言并不重要,会调用API就够了文章目录 1. 什么是Mirai框架 2. 创建项目 3. Hello Mirai 4. 后续进阶 1. 什么是Mirai框架 mirai ...
2018年第十届ACM四川省省赛题解（10 / 11）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 2018ACM四川省省赛题目链接:https://www.oj.swust.edu.cn/probl ...
2021牛客暑期多校训练营3
2021牛客暑期多校训练营3 题号题目知识点 A Guess and lies B Black and white C Minimum grid 二分图匹配 D Count E Math 数论+打 ...
2021牛客暑期多校训练营3，签到题BEFJ
题号标题已通过代码通过率团队的状态 A Guess and lies 点击查看 33/437 未通过 B Black and white 点击查看 785/5177 未通过 (最小生成树) C ...
QQ机器人微信机器人最新可用框架汇总
QQ机器人 1.Mirai 网址简介: 全开源高效率 QQ机器人/Android QQ协议支持库 for JVM / Android 详细介绍 : Mirai 是一个在全平台下运行,提供 QQ An ...

Kuriyama Mirai‘s Stones

Kuriyama Mirai‘s Stones相关推荐

最新文章

热门文章