牛客小白月賽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
}e[n];
int vis[n];
ll ans[n];
ll res = 0;
void add(int x)
void del(int x)
int main()
int b = sqrt(n);
for(int i = 1; i <= m; i++)
sort(e+1, e+1+m);
int l = 1, r = 0;
for(int i = 1; i <= m; i++)
for(int i = 1; i <= m; i++)
return 0;
}

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

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

區間 interval 牛客小白月賽5

apojacsleam喜歡陣列。他現在有乙個n個元素的陣列a，而他要對a l a r 進行m次操作 操作一 將a l a r 內的元素都加上p 操作二 將a l a r 內的元素都減去p 最後詢問a l a r 內的元素之和？請認真看題乾及輸入描述。輸入共m 3行 第一行兩個數，n，m，意義如 題目...

牛客小白月賽23 G 樹上求和 題解（貪心）

其實這題自己有思路了，但是最後沒寫 卻去看了題解實屬不該。這題其實和周賽的一題很相似都是求貢獻 相似的周賽題 此題需要從算貢獻的角度思考，對於每條邊對答案的貢獻，等於其左邊子樹結點個數 右邊子樹結點個數 邊長。因此我們先隨便從一點dfs，預處理出每個子樹的結點個數。再遍歷所有的邊。把左邊子樹結點個數...