详细解读100741AQueries

简介: 详细解读100741AQueries

传送门

题目

Mathematicians are interesting (sometimes, I would say, even crazy) people. For example, my friend, a mathematician, thinks that it is very fun to play with a sequence of integer numbers. He writes the sequence in a row. If he wants he increases one number of the sequence, sometimes it is more interesting to decrease it (do you know why?..) And he likes to add the numbers in the interval 【l;r】. But showing that he is really cool he adds only numbers which are equal some mod (modulo m).

Guess what he asked me, when he knew that I am a programmer? Yep, indeed, he asked me to write a program which could process these queries (n is the length of the sequence):

+ p r It increases the number with index p by r. (, )

You have to output the number after the increase.

- p r It decreases the number with index p by r. (, ) You must not decrease the number if it would become negative.

You have to output the number after the decrease.

s l r mod You have to output the sum of numbers in the interval which are equal mod (modulo m). () ()

Input

The first line of each test case contains the number of elements of the sequence n and the number m. (1?≤?n?≤?10000) (1?≤?m?≤?10)

The second line contains n initial numbers of the sequence. (0?≤?number?≤?1000000000)

The third line of each test case contains the number of queries q (1?≤?q?≤?10000).

The following q lines contains the queries (one query per line).

Output

Output q lines - the answers to the queries.

题目大意

给你n和m以及n个数,q次操作,操作有三种:

在第p个数加r,输出现在的值

如果第p个数减r非负则将其减r,输出这个数

查询lr区间内模m余mod的数的和

分析

运用分块,因为m很小,我们可以记录每块中模m的各个可能值各种之和,同时维护每个数的值,修改是要将原来所在的分组减去原来数,再在新分组加上这个数。

代码

#include

#include

#include

#include[span style="color: rgba(0, 0, 255, 1)">string

#include

#include

#include

#include

#include

#include

#include

#include[span style="color: rgba(0, 0, 255, 1)">set

#include

#include

using namespace std;

long long n,m,sum,block,all【11000】【20】,beg【11000】,a【11000】,q,r【11000】,l【11000】;

inline long long read(){

long long x=0,f=1;char s=getchar();

while(s[span style="color: rgba(128, 0, 0, 1)">'0'||s>'9'){if(s=='-')f=-1;s=getchar();}

while(s>='0's<='9'){x=(x[3)+(x[1)+(s-'0');s=getchar();}

return x*f;

}//代码效果参考:http://www.ezhiqi.com/bx/art_3125.html

inline void init(){

long long i,j,k;

block=sqrt(n);

sum=n%block==0?n/block:n/block+1;

for(i=1;i<=sum;i++)

l【i】=r【i-1】+1,r【i】=r【i-1】+block;

r【sum】=n;

for(i=1;i<=n;i++){

beg【i】=(i-1)/block+1;

all【beg【i】】【a【i】%m】+=a【i】;

}

}

inline void go(long long x,long long y){

if(a【x】+y[span style="color: rgba(128, 0, 128, 1)">0){

printf("%I64d\n",a【x】);

return;

}

all【beg【x】】【a【x】%m】-=a【x】;

a【x】+=y;

all【beg【x】】【a【x】%m】+=a【x】;

printf("%I64d\n",a【x】);

}

inline void work(long long x,long long y,long long mod){

long long i,j,k,ans=0;

if(beg【x】==beg【y】){

for(i=x;i<=y;i++)

if(a【i】%m==mod)ans+=a【i】;

}else {

for(i=x;i<=r【beg【x】】;i++)

if(a【i】%m==mod)ans+=a【i】;

for(i=beg【x】+1;i

ans+=all【i】【mod】;

for(i=l【beg【y】】;i<=y;i++)

if(a【i】%m==mod)ans+=a【i】;

}

printf("%I64d\n",ans);

return;

}

int main(){

long long i,j,k,x,y,mod;

n=read(),m=read();

for(i=1;i<=n;i++)a【i】=read();

init();

q=read();

for(i=1;i<=q;i++){

char c;

cinc;

if(c=='+'){

x=read(),y=read();

go(x,y);

}else if(c=='-'){

x=read(),y=read();

go(x,-y);

}else {

x=read(),y=read(),mod=read();

work(x,y,mod);

}

}

return 0;

}//代码效果参考:http://www.ezhiqi.com/zx/art_2404.html

相关文章
|
3天前
|
人工智能 自然语言处理 Shell
深度评测 | 仅用3分钟,百炼调用满血版 Deepseek-r1 API,百万Token免费用,简直不要太爽。
仅用3分钟,百炼调用满血版Deepseek-r1 API,享受百万免费Token。阿里云提供零门槛、快速部署的解决方案,支持云控制台和Cloud Shell两种方式,操作简便。Deepseek-r1满血版在推理能力上表现出色,尤其擅长数学、代码和自然语言处理任务,使用过程中无卡顿,体验丝滑。结合Chatbox工具,用户可轻松掌控模型,提升工作效率。阿里云大模型服务平台百炼不仅速度快,还确保数据安全,值得信赖。
157353 24
深度评测 | 仅用3分钟,百炼调用满血版 Deepseek-r1 API,百万Token免费用,简直不要太爽。
|
5天前
|
人工智能 API 网络安全
用DeepSeek,就在阿里云!四种方式助您快速使用 DeepSeek-R1 满血版!更有内部实战指导!
DeepSeek自发布以来,凭借卓越的技术性能和开源策略迅速吸引了全球关注。DeepSeek-R1作为系列中的佼佼者,在多个基准测试中超越现有顶尖模型,展现了强大的推理能力。然而,由于其爆火及受到黑客攻击,官网使用受限,影响用户体验。为解决这一问题,阿里云提供了多种解决方案。
16969 37
|
13天前
|
机器学习/深度学习 人工智能 自然语言处理
PAI Model Gallery 支持云上一键部署 DeepSeek-V3、DeepSeek-R1 系列模型
DeepSeek 系列模型以其卓越性能在全球范围内备受瞩目,多次评测中表现优异,性能接近甚至超越国际顶尖闭源模型(如OpenAI的GPT-4、Claude-3.5-Sonnet等)。企业用户和开发者可使用 PAI 平台一键部署 DeepSeek 系列模型,实现 DeepSeek 系列模型与现有业务的高效融合。
|
5天前
|
并行计算 PyTorch 算法框架/工具
本地部署DeepSeek模型
要在本地部署DeepSeek模型,需准备Linux(推荐Ubuntu 20.04+)或兼容的Windows/macOS环境,配备NVIDIA GPU(建议RTX 3060+)。安装Python 3.8+、PyTorch/TensorFlow等依赖,并通过官方渠道下载模型文件。配置模型后,编写推理脚本进行测试,可选使用FastAPI服务化部署或Docker容器化。注意资源监控和许可协议。
1310 8
|
13天前
|
人工智能 搜索推荐 Docker
手把手教你使用 Ollama 和 LobeChat 快速本地部署 DeepSeek R1 模型,创建个性化 AI 助手
DeepSeek R1 + LobeChat + Ollama:快速本地部署模型,创建个性化 AI 助手
3416 117
手把手教你使用 Ollama 和 LobeChat 快速本地部署 DeepSeek R1 模型,创建个性化 AI 助手
|
8天前
|
人工智能 自然语言处理 API
DeepSeek全尺寸模型上线阿里云百炼!
阿里云百炼平台近日上线了DeepSeek-V3、DeepSeek-R1及其蒸馏版本等六款全尺寸AI模型,参数量达671B,提供高达100万免费tokens。这些模型在数学、代码、自然语言推理等任务上表现出色,支持灵活调用和经济高效的解决方案,助力开发者和企业加速创新与数字化转型。示例代码展示了如何通过API使用DeepSeek-R1模型进行推理,用户可轻松获取思考过程和最终答案。
|
5天前
|
人工智能 自然语言处理 程序员
如何在通义灵码里用上DeepSeek-V3 和 DeepSeek-R1 满血版671B模型?
除了 AI 程序员的重磅上线外,近期通义灵码能力再升级全新上线模型选择功能,目前已经支持 Qwen2.5、DeepSeek-V3 和 R1系列模型,用户可以在 VSCode 和 JetBrains 里搜索并下载最新通义灵码插件,在输入框里选择模型,即可轻松切换模型。
934 14
|
12天前
|
API 开发工具 Python
阿里云PAI部署DeepSeek及调用
本文介绍如何在阿里云PAI EAS上部署DeepSeek模型,涵盖7B模型的部署、SDK和API调用。7B模型只需一张A10显卡,部署时间约10分钟。文章详细展示了模型信息查看、在线调试及通过OpenAI SDK和Python Requests进行调用的步骤,并附有测试结果和参考文档链接。
1938 9
阿里云PAI部署DeepSeek及调用
|
9天前
|
人工智能 数据可视化 Linux
【保姆级教程】3步搞定DeepSeek本地部署
DeepSeek在2025年春节期间突然爆火出圈。在目前DeepSeek的网站中,极不稳定,总是服务器繁忙,这时候本地部署就可以有效规避问题。本文以最浅显易懂的方式带读者一起完成DeepSeek-r1大模型的本地部署。
|
12天前
|
缓存 自然语言处理 安全
快速调用 Deepseek API!【超详细教程】
Deepseek 强大的功能,在本教程中,将指导您如何获取 DeepSeek API 密钥,并演示如何使用该密钥调用 DeepSeek API 以进行调试。

热门文章

最新文章