Comet OJ - 模拟赛 #2 Day2

题目描述

H 君是一个喜欢序列的男孩子，他给了你一个长度为 nnn 的序列。

H 君是一个喜欢求和的男孩子，他每次给了你一个区间 [x,y][x,y][x,y]，要求你查询区间中数的和

可这样的题目太简单了，H 君想给你加大难度。

H 君会在询问之间穿插一些修改操作，每次它会给定整数 xxx 和 yyy，表示将所有下标是 xxx 的因数的数加 yyy。

输入描述

第一行两个整数 n,Qn, Qn,Q，表示序列长度和询问个数。

第二行 nnn 个整数，其中第 iii 个表示 aia_iai。

接下来 QQQ 行，每行三个整数 op,x,yop, x, yop,x,y，其中 op=1op=1op=1 为修改操作，op=2op=2op=2 为询问操作。

输出描述

对于每个询问操作输出每行一个整数，表示询问的结果。

#include <iostream>
using namespace std;int main(int argc, char *argv[]) {int n,m;cin>>n>>m;int *a=new int[n];for(int i=0;i<n;i++){cin>>a[i];}while(m--){int count=0;int flag,x,y;cin>>flag>>x>>y;if(flag==1){int temp=x;for(int i=0;i<n;i++){if(temp%(i+1))==0)a[i]+=y;}break;}else if(flag==2){for(int i=x-1;i<y;i++){count+=a[i];}}cout<<count<<endl;}return 0;
}

Comet OJ - 模拟赛 #2 Day2相关推荐

Comet OJ - 2019国庆欢乐赛（赛后整理）
Comet OJ - 2019国庆欢乐赛(赛后整理) 比赛链接:传送门 PS: 做题失误: A题wa了好久不知道为什么,后来才知道乘法爆long long了 B题思路错了,应该在想清楚些. 比赛过程中 ...
Comet OJ 2019 夏季欢乐赛题解
Comet OJ 2019 夏季欢乐赛题解我是来骗访问量的 A 完全k叉树 \(n\)个点的完全k叉树的直径. 直接做 B 距离产生美直接做 C 烤面包片 \(n!!!\mod p\) 显然\(n ...
CCPC－Wannafly Comet OJ 夏季欢乐赛（2019）比赛总结
CCPC-Wannafly & Comet OJ 夏季欢乐赛(2019)比赛总结总结: 这场比赛不太顺心,B,I水题 10分钟内A了.A题推公式用double写卡了1个小时,换成其他暴力 ...
【题解】Comet OJ 夏季欢乐赛（2019）A 完全k叉树⭐⭐ 【思维】
Comet OJ 夏季欢乐赛(2019)A 完全k叉树⭐⭐ 欢迎报考JWJU!这里有丰富的社团活动,比如为梦想奋斗的ACM集训队,经常组织飞行棋的桌游协会,喜欢"唱,跳,rap,篮球&quo ...
Comet OJ 夏季欢乐赛 Gree的心房
Comet OJ 夏季欢乐赛 Gree的心房题目传送门题目描述据说每一个走进Gree哥哥心房的小姑娘都没有能够再走出来-- 我们将Gree哥哥的心房抽象成一个n \times mn×m的地图,初 ...
【ybt 入门到进阶模拟赛 Day2 T4】数独游戏
数独游戏题目链接:ybt 入门到进阶模拟赛 Day2 T4 题目大意就要你填一个数独,保证有唯一解. 思路直接暴力 dfs,不用剪枝优化都可以过. 代码 #include<queue> ...
Comet OJ 夏季欢乐赛篮球校赛
Comet OJ 夏季欢乐赛篮球校赛题目传送门题目描述 JWJU注重培养学生的"唱,跳,rap,篮球"能力.于是每年JWJU都会举办篮球校赛,来给同学们一个切磋篮球技术的平台 ...
中山纪中集训游记Day2+8.2模拟赛题解
Part.I游记纪中的OJ真的...今天下午又炸一次... 今天模拟赛竟然是考的集训队互测的题...做到自闭... 一开考看见第一题,给我的感觉是要写树套树...然而我不想写... 然后就去看了第二 ...
浙大JAVA实验题12_2019浙大计算机考研机试模拟赛（2）——概念专题
题目链接引用自晴神OJ A - 边覆盖 B - 极大独立集 C - 稳定婚姻问题 D - 笛卡尔树没赶得上全程的比赛,就做了两道,后面两道以后有时间再补.两道都是概念题,比较基础~ 以下是题解 ...

Comet OJ - 模拟赛 #2 Day2

Comet OJ - 模拟赛 #2 Day2相关推荐

最新文章

热门文章