Korney Korneevich and XOR（F1&F2）

求递增子序列所有不同的异或值

显然，对于递增子序列，如果有$d>z,a_d>a_{z}d>z,a\_d>a\_z$，那么可以得到$AXORdA\backslash \; XOR\backslash \; d$

于是有两种方法来通过动态规划转移：

方法一：

按序列的下标从小到大开始转移，对于当前序列的下标$ii$，一定是目前最大的，$dp[x]dp[x]$存前面的递增子序列异或得到$xx$时递增子序列最后一个数的最小值，只要那么只要满足$a[i]>dp[x]a[i]>dp[x]$就可以得到$(a[i]XORx)(a[i]\backslash \; XOR\backslash \; x)$

code

方法二：

按序列的值从小到大开始转移，对于当前序列的值$ii$，一定是目前最大的，$dp[x]dp[x]$存前面的递增子序列异或得到$xx$时递增子序列最后一个数下标的最小值，只要那么只要找到最小的就可以得到$(iXORx)(i\backslash \; XOR\backslash \; x)$

code