摘要：st表很像线段树，但线段树既能查询和修改，而st表只能查询。 首先我们先用二维数组建立一个表，st[i][j]表内存的是从第i位开始1<<j范围内的best(st[i][j-1],st[i+(1<<j-1)][j-1]) 由上面的公式可知st[i][j]是由st[i][j-1]，st[i+(1<<j 阅读全文

摘要：input n output [1,n]满足gcd(a,b)=a xor b的数对个数 gcd：gcd作为缩写意义有多种。它通常表示最大公约数（greatest common divisor），简写为gcd，或highest common factor，简写为hcf。 xor：异或，英文为exclu 阅读全文