cf上一道题，不知道前缀和怎么也找不到做法。

其实是二分检查时用到前缀和，代码如下：

#include 
    
     #include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           using namespace std;typedef long long ll;const int maxn=2*1e5+10;int n,x,y;char op[maxn];int px[maxn],py[maxn];int check(int f1,int f2){ int nowy=py[f1-1]+py[n]-py[f2]; int nowx=px[f1-1]+px[n]-px[f2]; int length=f2-f1+1; if(length