牛客13232 數列互質（莫隊演算法）

題意：

給出一串串行，每次詢問區間內的有多少個數的出現數量和指定的數互質。

題解：莫隊暴力的時間複雜度好像沒比暴力優化多少...

#includeusing

namespace
std;
const
int maxn=2e5+100
;int
a[maxn];
intcnt[maxn];
intbelong[maxn];
intn,m,size,bnum,now,ans[maxn];
struct
query q[maxn];
intcmp (query a,query b) 
void add (int
pos) 
void del (int
pos) 
intmain () 
sort(q+1,q+m+1
,cmp);
int l=1,r=0
; 
for (int i=1;i<=m;i++) 
for (int i=1;i<=m;i++) printf("
%d\n
",ans[i]);
}

牛客練習賽8 F題 莫隊演算法

題目鏈結 題意 給乙個長為 n nn 的只含小寫字母的字串 每次查詢乙個區間 l,r 內，有多少子區間可以重排為乙個回文串。思路 首先對於乙個可以重排為回文串的區間，一定滿足至多乙個字母的出現次數為奇數，其餘字母的出現次數為偶數。因為只有26個小寫字母其只考慮出現次數的奇偶性，故可以考慮壓位2 26...

牛客小白月賽17 G區間求和 莫隊

題目 給你n個數，每個數為ai 現在有m個詢問，每個詢問l,r，需要求出 題解 莫隊模板題 演算法學習部落格 includeusing namespace std typedef long long ll const int n 1e5 10 int n,m int a n struct node ...

牛客小白月賽17 G區間求和 莫隊

小sun最近突然對區間來了興趣，現在他有這樣乙個問題想問問你 給你n個數，每個數為ai，現在有m個詢問，每個詢問l,r，需要求出 sigma ai num ai 1 i n num ai 代表ai 在這個區間 現的次數。你能幫幫他嗎？第一行，兩個整數n,m 第二行，總共n個數，代表這個數列 接下來m...