由於蒜廠沒法複製
題意就是給你n個按學號排序的成績
m個查詢 a b 意思為學號為前a名同學有多少前b名成績
就是用樹狀陣列維護每個數字出現多少次
對於查詢我們進行離線操作（第一次接觸 以後要掌握
就可以解決了
/*這是我第一道離線查詢的題目希望能掌握
by ljjjjjq*/
#include #include #include #include using namespace std;
const int max_n = 100005;
int c[max_n*2],rank_[max_n],ans[max_n];
struct node rank[max_n];
bool cmp(node a,node b)
int n,m,a,b;
void change(int x,int c)
int getsum(int x)
int main()
sort(rank+1,rank+1+m,cmp);
int cnt = 1;
for(int i=1;i<=n;++i)
}for(int i=1;i<=m;++i)
printf("%d\n",ans[i]);
return 0;
}
計蒜客 項鍊 （主席樹 離線 樹狀陣列）
題目大意就跟洛谷的hh項鍊一樣，但是求一串區間內不重複數字的和。一種做法是離線 樹狀陣列，這裡不講。主要講一下新學習的技能，用主席樹搞區間內不重複的數字 個數或者和 由於洛谷那個寫炸了，一直mle 不知道被什麼資料卡了 只好拿計蒜客上面的題來試一下，結果計蒜客的能過。主席樹做法和樹狀陣列相同，對於同...
計蒜客習題 美好的邂逅
蒜頭君走在校園裡，邂逅了乙個美女，可是蒜頭君膽怯了，並沒有上前搭訕。回到宿舍的蒜頭君越想越難過，好在室友提出了乙個很好的辦法，可以通過同學的同學的同學這樣的關係，當同學的同學這樣的關係疊加到足夠大的時候，覆蓋的人群也就會足夠多，這樣就能找到這個美女了，而且蒜頭君的室友很肯定的說，最多隔 66 個人，...
計蒜客 習題 糟糕的bug（Trie樹）
蒜頭君作為蒜廠的工程師，在開發 時不小心寫出了乙個 bug 當使用者輸入密碼時，如果既和自己的密碼一致，也同時是另乙個使用者密碼的字首時，使用者會跳轉到 404 頁。然而蒜頭君堅稱 我們的使用者那麼少，怎麼可能觸發這個 bug 機智的你，能不能幫蒜頭君確認一下這個 bug 到底會不會觸發呢？第一行輸...