站外简单 01 字典树求助
  • 板块题目总版
  • 楼主lzy20091001
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/7/29 17:44
  • 上次更新2024/7/29 19:33:05
查看原帖
站外简单 01 字典树求助
932039
lzy20091001楼主2024/7/29 17:44

给定一个长度为 nn 的序列 aa，求

max⁡1≤l1≤r1<l2≤r2≤n{⨁i=l1r1ai+⨁i=l2r2ai}\max _ {1 \le l _ 1 \le r _ 1 < l _ 2 \le r _ 2 \le n} \{ \bigoplus _ {i = l _ 1} ^ {r _ 1} a _ i + \bigoplus _ {i = l _ 2} ^ {r _ 2} a _ i \}

数据范围：1<n≤4×105,0≤ai≤1091 < n \le 4 \times 10 ^ 5, 0 \le a _ i \le 10 ^ 9。

听说大概是把式子的两部分看成 aa 的前缀和后缀之类的，具体的完全不清楚，请问怎么做？

2024/7/29 17:44