2023.4.5 闲话
著名开放世界冒险游戏《原神》中的莫娜说过「在这个真实得太过分的世界里,每个人都需要仰望星空。」 (一言看到的).
想到 Rainybunny,不过「星空」的寓意必然不一样吧 .
渲染蕾欧娜贵
维护一个序列 , 次操作:
1 l r v
,对于所有 , .2 l r
,对于所有 , .3 l r
,求 ..
考虑 cdq 分治,那么只需要考虑先修改再询问 .
考虑线段树维护,维护一个 标记:
- 区间乘: .
- 区间开方:, .
这样这个标记就是满足可结合和对操作封闭的,那么就可以维护了 .
时间复杂度 .
不知道对不对,不对的话评论区 D 我谢谢 .
以下是博客签名,正文无关
本文来自博客园,作者:yspm,转载请注明原文链接:https://www.cnblogs.com/CDOI-24374/p/17290820.html
版权声明:本作品采用「署名-非商业性使用-相同方式共享 4.0 国际」许可协议(CC BY-NC-SA 4.0)进行许可。看完如果觉得有用请点个赞吧 QwQ
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】
2022-04-05 范德蒙德卷积,一个绝妙的证明