BISHI33 Poi 的新加法（Easy Version）

求解代码

publicstaticvoidmain(String[]args)throwsIOException{BufferedReaderbr=newBufferedReader(newInputStreamReader(System.in));// 拼接所有输入行：解决“数字可换行/空格分隔”的ACM输入特性StringBuildersb=newStringBuilder();Stringline;// 逐行读取所有输入，直到输入结束（br.readLine()返回null）while((line=br.readLine())!=null){// trim()去掉行首行尾空格，append(" ")保证数字间用空格分隔sb.append(line.trim()).append(" ");}// 拼接后的字符串按“任意空格”拆分成一个个数字字符串StringTokenizerin=newStringTokenizer(sb.toString());PrintWriterout=newPrintWriter(newOutputStreamWriter(System.out));intt=Integer.parseInt(in.nextToken());for(inti=0;i<t;i++){longm=Long.parseLong(in.nextToken());longquery=Long.parseLong(in.nextToken());longres=0;for(intj=0;j<m;j++){// 读取第 j 个数值 vallongval=Long.parseLong(in.nextToken());// 非第一个数，res 只保留和当前 val 二进制位 “都为 1” 的部分，其他位全部变成 0res=j>0?~(res^val)&res:val;// 非第一个数且 res>0 时，左移1位（等价于×2）if(res>0&&j>0){res<<=1;}}intleft=Integer.parseInt(in.nextToken());intright=Integer.parseInt(in.nextToken());out.println(res);res=0;}out.flush();out.close();br.close();}

小贴士

• 反码：原码除符号位外全部取反

• 负数的补码 = 反码 + 1

• ~(res^val)&res的本质是筛选出 res 和 val 二进制中 “都为 1” 的位