binarycopycode

https://ac.nowcoder.com/acm/contest/7502/H 学习自 https://blog.youkuaiyun.com/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]一定为...