给定 n,mn, mn,m 以及一个长度为 nnn 的序列 aaa,进行 mmm 次操作: 111 操作:给定 l,rl,rl,r,求 lll 到 rrr 的最大子段和。 222 操作:给定 l,r,kl,r,kl,r,k,表示将 lll 到 rrr 的 aia_iai 全部按位或上 kkk。
题面如上,最大子段和部分跟 早上刚A的P4513一样,但按位或那边不太会,求懒标记以及 pushdown 部分的思路
pushdown