2018年8月16日
csu1364 Interview
摘要： 对拍了一波才找到的错误，此题我用的是二分答案加倍增查询，实际上query那里我觉得仍然有缺陷，因为每一次我的查找还是在循环找到一个k使得x+2^k <= y，而错的地方也正在此地，一开始没有判断x+2^k > y，反而直接将k=y的二进制下的最大的为1的位置，以后一定要注意边界条件。 阅读全文
posted @ 2018-08-16 17:17 zhuiyicc 阅读(65) 评论(0) 推荐(0)