2023.4.5 闲话

著名开放世界冒险游戏《原神》中的莫娜说过「在这个真实得太过分的世界里,每个人都需要仰望星空。」 (一言看到的).

想到 Rainybunny,不过「星空」的寓意必然不一样吧 .

渲染蕾欧娜贵

维护一个序列 {an}q 次操作:

  • 1 l r v,对于所有 i[l,r]aiaiv .
  • 2 l r,对于所有 i[l,r]aiai .
  • 3 l r,求 i=lrai .

1n,q105 .

考虑 cdq 分治,那么只需要考虑先修改再询问 .

考虑线段树维护,维护一个 xαxk 标记:

  • 区间乘:ααv .
  • 区间开方:ααk2k .

这样这个标记就是满足可结合和对操作封闭的,那么就可以维护了 .

时间复杂度 Θ((n+q)log2n) .

不知道对不对,不对的话评论区 D 我谢谢 .

posted @   yspm  阅读(112)  评论(4编辑  收藏  举报
相关博文:
阅读排行:
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】
历史上的今天:
2022-04-05 范德蒙德卷积,一个绝妙的证明
😅​
点击右上角即可分享
微信分享提示