摘要： 看错题了，我很生气。 ## problem You are given a sequence of $ n $ integers $ a_1, a_2, \ldots, a_n $ . You have to construct two sequences of integers $ b $ and 阅读全文

摘要： A 做前缀和。 如果 \(s_n>0\)，随便断。 否则找两个 \(s>0\) 的不相等的前缀和，从那里断开。 证明：设选出前缀和 \(x,y\)，则三段的异或和为 \(x,y,x\oplus y\)。枚举什么东西相等了。 B 排序。 考虑全是正数。先把最大的放中间，然后两边轮流放。 全是负数，那么 阅读全文