摘要: "题目链接" Solution Meet in the middle. 考虑到 $2^{35}$ 枚举会超时,于是分成两半枚举(尽量平均). 然后不能 $n^2$ 去匹配,需要用到一点贪心: 将数分成 $p,q$ 两组,那么对于任意数 $p_i$ ; 它与 $q$ 数组中组成最大得到的值即为 最大的 阅读全文
posted @ 2018-10-25 20:03 Kevin_naticl 阅读(261) 评论(0) 推荐(0) 编辑
摘要: "题目链接" Solution 有点巧的莫队. 考虑到区间 $[L,R]$ 的异或和也即 $sum[L 1]~\bigoplus~sum[R]$ ,此处$sum$即为异或前缀和. 然后如何考虑异或和为 $k$ ? 我们做完前缀和后,可以发现对于$sum[i]$这个起点,异或上$k\bigoplus{ 阅读全文
posted @ 2018-10-25 16:30 Kevin_naticl 阅读(279) 评论(0) 推荐(0) 编辑
摘要: "题目链接" Solution 直接考虑单调栈处理出每一个点作为最小值的区间长度. 然后 $O(n)$ 找一遍最大值即可. 记得开 ,以及要注意 $0$ 的问题. Code cpp include define ll long long define N 2000001 define in(x) x 阅读全文
posted @ 2018-10-25 14:47 Kevin_naticl 阅读(159) 评论(0) 推荐(0) 编辑