传送门：

以前讲过一道相似的题，这里就直接扔代码了

那道题是 hdu1166

传送门：

博客的传送门：

1 #include
     
       2 #include
      
        3 #include
       
         4 #include
        
          5 using namespace std; 6 const int maxn=50000+10; 7 int n,m,i,j,a[maxn],maxt[maxn*4]; 8 char s[20]; 9 int max(int a,int b) {
   return a>b?a:b;}10 int min(int a,int b) {
   return a