探险家

1. P9746 「KDOI-06-S」合并序列 首先合并是区间合并所以要区间 dp，从前缀，后缀，以及中间夹着的某一段转移而来。 枚举后缀，这个时候问题相当于询问 \([l',r]\) 内是否存在 xxxoooxxxooo 这样的选择情况，两段 x 都是合法区间，并且 xor 和为 \(v\)。 ......