萌新刚学线段树求问站外题悬棺
  • 板块学术版
  • 楼主__galaxy_1202__
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/11/8 10:24
  • 上次更新2024/11/8 16:44:13
查看原帖
萌新刚学线段树求问站外题悬棺
1020835
__galaxy_1202__楼主2024/11/8 10:24

给定 n,mn, m 以及一个长度为 nn 的序列 aa,进行 mm 次操作:
11 操作:给定 l,rl,r,求 llrr 的最大子段和。
22 操作:给定 l,r,kl,r,k,表示将 llrraia_i 全部按位或上 kk

题面如上,最大子段和部分跟 早上刚A的P4513一样,但按位或那边不太会,求懒标记以及 pushdown 部分的思路

2024/11/8 10:24
加载中...