Loading [MathJax]/jax/output/CommonHTML/jax.js

【洛谷八连测R6】yanQval-透明的星尘

题目描述

做出艰难的抉择之后,Okabe和Mayuri背负了kurisu的牺牲继续生活。

Mayuri有 n 颗星星,每颗星星都有一个明亮度 Ai 。Mayuri时常想知道一个区间 [l,r] 内所有星星的明亮度的总和是多少。但是星星是会眨眼的,所以星星的明亮度是会变化的。有的时候,下标为y,y+x,y+2x,y+3x.....y+kx的星星的明亮度会增加z。保证yx

Mayuri不怎么会数学,请回答她的询问。答案要对 109+7 取模。

输入输出格式

输入格式:

第一行两个整数 nm,分别表示星星的数量和操作的数量。

接下来一行 n 个数字 Ai,表示初始的明亮度。

接下来 m 行,每行先是一个整数表示操作类型,如果为1则是修改操作,接下来3个整数 x,y,z;如果是2则为询问操作,接下来两个整数 l,r

输出格式:

对于每个询问操作,输出一行表示答案。

输入输出样例

输入样例#1: 复制
5 6
1 2 3 4 5
2 2 4
1 1 1 1
2 2 4
2 1 3
1 2 1 2
2 1 3
输出样例#1: 复制
9
12
9
13

说明

对于20%,满足n,m1000

对于另外20%,满足x>1000

对于另外20%,满足x>300

对于另外20%,满足n,m100000

对于100%,n,m200000,1yxn,1lrn,0Ai,z109+7

代码

posted @   沐灵_hh  阅读(353)  评论(0编辑  收藏  举报
编辑推荐:
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
阅读排行:
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(三):用.NET IoT库
· 【非技术】说说2024年我都干了些啥
点击右上角即可分享
微信分享提示