题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5358 一开始一直以为是一道数学题,在找有什么规律化简Log2(S(i,j)),结束了以后才造 ⌊log2(x)⌋ 即表示x的二进制的最高位. 总结了以下几点: 1.直接暴力肯定会T,status上基本上都是T 2.⌊log2(S(i,j))⌋ +1,表示S(i,j)用二进制表示的位数 3.S(i,j)可以由S(j) - S(i) 表示 4.用尺取法进行枚举区间在区间[2^(k-1),2^k]内的[…