U139103 拦截导弹

数据尚未完善(反正你们多半做不出来) ------------ [1999年的导弹](https://www.luogu.com.cn/problem/P1020) $\rm{VS}$ [2010年的导弹](https://www.luogu.com.cn/problem/P1158) 这么掐指一算，又经过几年的韬光养晦，新一代**拦截导弹**系统即将面世。（所以本题和 [U135881](https://www.luogu.com.cn/problem/U135881) 有区别。） 9月27日，亚美尼亚和阿塞拜疆在纳戈尔诺—卡拉巴赫（纳卡）地区爆发新一轮冲突，造成大量人员伤亡，双方均指责对方违反停火协议，率先发动军事行动。 亚美尼亚国防部新闻发言人斯捷潘尼扬表示，阿塞拜疆军队当天对纳卡地区发动导弹攻击和炮火袭击，有两架直升机和3架无人机被击落。阿塞拜疆通讯社援引阿国防部消息说，亚美尼亚的12个防空导弹系统在战斗中被摧毁，阿方一架武装直升机被击落，机组人员幸存。 27日晚，阿塞拜疆总统阿利耶夫签署命令，鉴于纳卡接触线局势恶化，阿塞拜疆自当地时间28日0时起进入战争状态并实行局部动员，在多市实行戒严和宵禁。亚美尼亚总理帕希尼扬同日宣布，亚美尼亚进入战争状态并进行全国总动员。 纳卡地区位于阿塞拜疆西南部，居民多为亚美尼亚族人。苏联解体后，阿塞拜疆和亚美尼亚为争夺纳卡爆发战争，亚美尼亚占领了纳卡及其周围原属阿塞拜疆的部分领土。自1992年以来，在以俄、美、法为首的欧安组织明斯克小组框架内，阿塞拜疆和亚美尼亚就和平解决纳卡冲突进行了多轮谈判。1994年，两国就全面停火达成协议，但其后武装冲突时有发生。近年来，阿塞拜疆重新取得纳卡控制权的诉求越来越强烈，而亚美尼亚则希望保持现状。 纳卡地区的紧张局势引发国际社会普遍担忧。联合国秘书长古特雷斯28日分别与阿利耶夫和帕希尼扬通话，再次呼吁两国领导人立即采取措施，确保纳卡冲突地区实现停火，“在不设先决条件的情况下立即返回谈判”。欧盟外交与安全政策高级代表博雷利27日在一份声明中说，欧盟呼吁冲突双方立即停止敌对活动，严格遵守停火规定，不设前提地回归在欧安组织明斯克小组框架内的谈判。 分析认为，土耳其和俄罗斯对纳卡冲突相关方具有较大影响。土耳其和阿塞拜疆两国的主体民族语言相近，双边关系也十分密切。土耳其外交部发言人阿克索伊表示，土耳其在纳卡局势再次升级的背景下将为阿塞拜疆提供其所提出的一切援助。而亚美尼亚和俄罗斯关系紧密，双方同为集体安全条约组织和欧亚经济联盟成员。俄总统普京27日应约与帕希尼扬通电话，就纳卡地区局势进行磋商。克里姆林宫网站发表声明说，俄方对纳卡地区重现大规模武装冲突表示严重关切，当前重要任务是采取一切必要努力防止对抗进一步升级，关键是双方停止军事行动。——《人民日报》2020 年 9 月 30 日

对此，某第三方国家开发出了一款新型激光制导精准援助飞行器，用于支援地面目标。现在，有 $n$ 栋建筑排成一排，已知每栋建筑的价值为 $w_i$。 对战双方总共会进行 $k$ 次操作： 每次有可能扔下一枚支援弹，爆炸点在第 $p$ 栋建筑上空，攻击力为 $x$。更具体地，以该栋建筑为中心，向左右各扩展 $x$ 栋建筑的价值会增加 $x$，保证价值不是负数； 此外，可能单独对一栋建筑进行修复。更具体地，使得第 $p$ 栋建筑的价值增加 $v$。 然而，由于记录员 Mars 偷懒，因此还有一种可能：即重复执行第 $l$ 到 $r$ 次操作，包含端点。保证存在第 $l$ 到 $r$ 次操作。 到目前为止，本题的主要的题目描述就结束了。不过看了数据范围就知道，如果单纯的输出每栋房屋残存的价值，会因输出过长而 $OLE$，因此 Mars 决定让你找出经过操作后以下式子的最大值： $$\left(w'[l_1]\oplus w'[l_1+1]\oplus\cdots\oplus w'[r_1-1]\oplus w'[r_1]\right)+\left(w'[l_2]\oplus w'[l_2+1]\oplus\cdots\oplus w'[r_2]\right)$$ 其中 $⊕$ 表示异或运算，$w'[i]$ 表示劫难过后第 $i$ 栋房屋残存的价值, $1

无

无

### 数据范围 本题按 $Subtask$ 进行测评，只有通过全部测试点才能拿到相应分数。 | Subtask | 分值 | 时空限制 | $n\le$ | $k$ | 特殊条件 | | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | | 1 | 15 | $300\rm{ms},40\rm{MB}$ | 1000 | 1000 | 保证没有操作三 | | 2 | 15 | $300\rm{ms},40\rm{MB}$ | 10 | 10 | - | | 3 | 30 | $300\rm{ms},40\rm{MB}$ | $2\times10^5$ | $2\times10^5$ | - | |4 | 40 | $1200\rm{ms},40\rm{MB}$ | $10^6$ | $10^6$ | 可能需要一定的常数优化 | 对于 $100\%$ 的数据，$1\le n,k,x\le 10^6,1\le w_i,v_\le 10^9,p_i\in [1,n]$。保证操作三的 $l,r$ 合法。 请使用较快的输入输出方式，因为数据可能巨大。单纯地将 `cin` 换成 `scanf` 可能是不够的。