題目鏈結
思路：用乙個大小為m雙端佇列的雙端佇列 維護一下當前視窗的串是啥。翻轉就是把標記變一下。根據標記進行字元的進出。
#include
using
namespace std;
typedef
long
long ll;
const
int n =
3e6+10;
#define fi first
#define se second
#define pb push_back
int n,m,q;
char a[n]
;pair<
char
,int
>b[n]
;char ans[n]
;int cnt;
int rev[n]
;int
main()
else
return;}
;int mx=0;
for(
int i=
1;i<=q;i++
) pre=r;
tmp^=1
;}else
else}}
}return0;
}
牛客挑戰賽58
前i 1的二進位制相等，a的前n個數的前i 1位可以亂取，b的前n 1個數前i 1位也可以亂取，因為b的第n個數的前i 1異或可為任意值，所以sum1 2 i 1 n 2 i 1 n 1 2 i 1 2n 1 a的第i位為1且b的第i位為0 只要a的n數第i位中有乙個不為0的，a的第i位不為0，b的...
牛客挑戰賽38 A 多邊形與圓
題意 乙個半徑為r的空心圓，內部有乙個n個點的凸多邊形，這個多邊形在圓殼的內部滾動。多邊形頂點按照逆時針順序給出，保證每乙個頂點都有機會接觸圓殼。起初，1號點,2號點一定在圓上，初始以1號點為軸心 然後依次以2,3,n號點為軸心 滾動 具體地講，在以i號點為軸心 滾動 時，多邊形將保持i號點不動，並...
牛客挑戰賽46 B最小的指數
傳送門題意 1e6次詢問，每次給你乙個1e18的數問你質因數分解後的所有質因數中的指數冪中最小的是多少。題解 將4000以下的素數預處理，然後分解n，若剩餘值等於1說明已完全分解，若大於1，也易知其剩餘最小質因數指數冪不超過4，便如下分類討論。1.若為4，則必為x 4 n 2.若為3，則必為x 3 ...