A:
#include
#include
#include
#include
B:
统计不同的字母数,为0或1时先手赢。
#include
#include
#include
#include
C :
线段树,插入线段,最后统计每个点出现次数。
#include
#include
#include
#include
D:
找到b中第一个与a不同的二进制位,
设a>=b,找到第一位l与r不同的二进制位i,
那么必定是ai=1,bi=0.
那么a=1000000...
b=0111111...
这样必定满足a<=r && b>=l && a>=b && a^b=max
#include
#include
#include
#include