Xor-Subsequence (字典树优化DP)

 思路 ;

• 明显的是, 后一个 i 要从前面一个进行更新,  利用dp
• easy版本 ai <=200, 发现当 n>=300 时, 对他是没有影响的, 这样比较好记录 ans进行更新, 利用数据结构处理
• hard 版本 拆位, 利用字典树dp , 把参数变成相同的参数, a[i] 和 i , (比大小: 前K位一样 第K+1位 不一样, 利用这个性质处理)

CF1720D2 Xor-Subsequence (hard version) - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)