_Alexande_

摘要： 考虑分两种情况，一种是值域不会超过 \(a_n\)，一种是值域任意大。 你思考为啥不能直接做后面的情况，因为如果 \(b_n\) 是 inf 你就跪下了。 很容易将问题从前缀变为取连续段异或，因此第一部分用个 DP 就做完了。 考虑第二部分，既然值域都任意大了，那么此时相邻连续段不必满足大小关系，问 阅读全文