hud 4358（樹狀陣列 離散化）

#pragma comment(linker, "/stack:1024000000,1024000000")//手動加大棧的空間

#include #include #include #include #include #include #include #include using namespace std;
const int n=100003;
int w[n];
int val[n];
int vis[n];
int num[n];
int c[n];
int n,k;
mapmp;
vectorpp[n];
vectoredge[n];
int lef[n];
int rit[n];
int tmp;
struct node
query[n];
bool cmp(node a,node b)
void dfs(int u)
int main()
w[i]=mp[w[i]];
}int u,v;
for(int i=1;i=k)
modify(pp[v][g-k]+1, 1);
modify(pp[v][g-k+1]+1, -1);
}while(query[nn].rr==i)
}if (t>1) puts("");
printf("case #%d:\n",t++);
for(int i=1;i<=q;i++)
printf("%d\n",ans[i]);
}return 0;
}

hdoj 4358 樹的線性化，樹狀陣列，離散化

題目大意 給定乙個樹，每個節點都有乙個權值，給定乙個值k，有q次詢問，試求以節點x為根的子樹中每個節點的權值數相同恰好出現k次的數目。組隊訓練的時候，鋼牛和冰姐都沒有研究這道題，我還看錯了一次，反正是比賽的時候沒有什麼思路的啊！對於每次的詢問進行r從小到大進行排序，遍歷線性陣列，對於第i個數x，如果...

離散化 樹狀陣列

題目描述 erwin最近對一種叫 thair 的東西巨感興趣。在含有n個整數的序列a1,a2 an中，三個數被稱作 thair 當且僅當i求乙個序列中 thair 的個數。輸入格式 開始乙個正整數n,以後n個數a1 an。輸出格式 thair 的個數 思路 列舉中間的數字，求排在它前面，小於它的有幾...

Flowers 樹狀陣列 離散化

題意 給你一些花，以及這些花開花的時間，問你在某一時間開花的總個數 很明顯的樹狀陣列題，插線問點。ac include include include include include define n 1000005 using namespace std typedef struct node n...