首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
nikitosh专题
#10051. 「一本通 2.3 例 3」Nikitosh 和异或 字典树
给定一个含 个元素的数组 ,下标从 开始。请找出下面式子的最大值:,其中, 表示 和 的按位异或。 输入格式 输入数据的第一行包含一个整数 ,表示数组中的元素个数。 第二行包含 个整数 。 输出格式 输出一行包含给定表达式可能的最大值。 样例 样例输入 5 1 2 3 1 2 样例输出 6 题目是 求两端不相邻的异或区间最大的和 求区间异或值,其实是两端点的异或前缀和 x⊕x=0 所以
阅读更多...