binarycopycode

https://ac.nowcoder.com/acm/contest/7502/H学习自https://blog.csdn.net/qq_30361651/article/details/109477637无论是分治还是单调队列搞二分都是O(w m logm)的，叉姐题解说的SMAWK算法中文网上都查不到相关的题解或者算法笔记，维基百科上倒是有。。。还是不学了，这个时限也是放log过的#include<bits/stdc++.h>using namespace std;t

http://codeforces.com/contest/1285/problem/D记得一点归并排序的写法，之前也写过一点cdq分治，这题就很容易想到了按照二进制从高往低位考虑，假设我们X[29]=1,那么ai[29]=0的这一位会变成1，ai[29]=1的这一位会变成0，那么最后最大值就一定在ai[29]=0的区间段中了。X[29]=0的时候反之，不过最后的最大值ans[29]一定为...