cf 1066c 思维

题意：

向一个空书架放书，有2种放书方法，一个是放在最左边，一个是放在最右边。每本书只有一个id，且询问时一定保证这本书在上面。在放书操作中会夹杂一些询问操作，想使第id本书出现在两端的某一端至少需要拿走几本书。这只是询问，并不会真的将第id本书的某一端清空。放书和询问操作不超过2e5。

题解：

1.如果暴力弄一个双向队列会T。

2.想到标记放上去的每本书的序号，并记录左端和右端的序号。

3.注意开始放书时左右端点的序号如何变化。

#include<bits/stdc++.h>
using namespace std;
#define N 200005
int main()
{
   int i , j ;
   int l = 0 , r = 0 ;
   bool flag_l = 1 , flag_r = 1 ;
   int n , id , index[N] ;
   char s[10] ;
   scanf("%d" , &n) ;
   while(n --)
   {
   	 scanf("%s%d" , s , &id) ;
   	 if(s[0] == 'L')
   	 {
   	   if(flag_r)
   	   {
   	   	 flag_r = 0 ;
   	   	 r = -1 ;
	   }
	   flag_l = 0 ;
   	   index[id] = -- l ; 	
	 }
	 else if(s[0] == 'R')
	 {
   	   if(flag_l)
   	   {
   	   	 flag_l = 0 ;
   	   	 l = 1 ;
	   }
	   flag_r = 0 ;
   	   index[id] = ++ r ; 	
	 }
	 else
	    printf("%d\n" , min(index[id] - l , r - index[id])) ;
   }
}