【洛谷八连测R6】yanQval-透明的星尘
题目描述
做出艰难的抉择之后,Okabe和Mayuri背负了kurisu的牺牲继续生活。
Mayuri有 n 颗星星,每颗星星都有一个明亮度 Ai 。Mayuri时常想知道一个区间 [l,r] 内所有星星的明亮度的总和是多少。但是星星是会眨眼的,所以星星的明亮度是会变化的。有的时候,下标为y,y+x,y+2x,y+3x.....y+kx的星星的明亮度会增加z。保证y≤x。
Mayuri不怎么会数学,请回答她的询问。答案要对 109+7 取模。
输入输出格式
输入格式:
第一行两个整数 n 和 m,分别表示星星的数量和操作的数量。
接下来一行 n 个数字 Ai,表示初始的明亮度。
接下来 m 行,每行先是一个整数表示操作类型,如果为1则是修改操作,接下来3个整数 x,y,z;如果是2则为询问操作,接下来两个整数 l,r。
输出格式:
对于每个询问操作,输出一行表示答案。
输入输出样例
说明
对于20%,满足n,m≤1000
对于另外20%,满足x>1000
对于另外20%,满足x>300
对于另外20%,满足n,m≤100000
对于100%,n,m≤200000,1≤y≤x≤n,1≤l≤r≤n,0≤Ai,z≤109+7
代码
欢迎转载,转载请注明出处!
标签:
洛谷八连测
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(三):用.NET IoT库
· 【非技术】说说2024年我都干了些啥