沙盒测试-前缀和

输入样例:5 3 RURDL 1 2 3 5 1 5输出样例:2 0错误代码超时 最坏4*10的10次方importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;publicclassMain{publicstaticvoidmain(String[]args)throwsIOException{BufferedReaderbfnewBufferedReader(newInputStreamReader(System.in));String[]sbf.readLine().split( );intnInteger.parseInt(s[0]);intqInteger.parseInt(s[1]);intx0;inty0;char[]charsbf.readLine().toCharArray();for(inti0;iq;i){String[]s1bf.readLine().split( );intaInteger.parseInt(s1[0])-1;intbInteger.parseInt(s1[1]);for(intja;jb;j){if(chars[j]L){x--;}elseif(chars[j]R){x;}elseif(chars[j]U){y;}elseif(chars[j]D){y--;}}}System.out.println(x y);}}正确代码(前缀和)importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;publicclassMain{publicstaticvoidmain(String[]args)throwsIOException{BufferedReaderbfnewBufferedReader(newInputStreamReader(System.in));String[]firstbf.readLine().split( );intnInteger.parseInt(first[0]);intqInteger.parseInt(first[1]);char[]charsbf.readLine().toCharArray();// 前缀位移数组int[]pxnewint[n1];int[]pynewint[n1];for(inti1;in;i){px[i]px[i-1];py[i]py[i-1];charcchars[i-1];if(cL){px[i]--;}elseif(cR){px[i];}elseif(cU){py[i];}elseif(cD){py[i]--;}}intx0,y0;for(inti0;iq;i){String[]querybf.readLine().split( );intlInteger.parseInt(query[0]);intrInteger.parseInt(query[1]);xpx[r]-px[l-1];ypy[r]-py[l-1];}System.out.println(x y);}}