摘要： 题意:给定一个序列，我们根据这个序列来建立一张n个节点的图如下: 1.对于1 ⇐ i ⇐ n，我们找到一个最大的j，满足1 ⇐ j < i并且pj > pi，在节点i和节点j之间连一条边 2.对于1 ⇐ i ⇐ n，我们找到一个最小的j，满足i < j ⇐ n并且pj > pi，在节点i和节点j之间 阅读全文

摘要： 题意:给定一个序列，包含n个元素，每个元素都是[1, n]中唯一的元素。求是否存在一个序列满足，对于任意的(1 ⇐ i ⇐ j ⇐ n)，[i, j]中的每个数异或起来大于j - i + 1，即这个区间的长度。 分析:一个事实:\(p_{i}orp_{i+1}orp_{i+2}\dots>=max( 阅读全文