程序師世界是廣大編程愛好者互助、分享、學習的平台，程序師世界有你更精彩！
設為首頁 加入收藏
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> hdu2852 KiKi's K-Number 樹狀數組求第k大數

hdu2852 KiKi's K-Number 樹狀數組求第k大數

編輯：C++入門知識

hdu2852 KiKi's K-Number 樹狀數組求第k大數


//再求第k大數時只需要getsum(b-1) //b就是a的第k大數
//又gesum(b-1)<=getsum(b)則可以用二分查找來做
#include
#include
#include
using namespace std;
const int maxn=100010;
int tree[maxn];
int lowbit(int i)
{
return (i&(-i));
}
int getsum(int i)
{
int sum=0;
while(i>0)
{
sum+=tree[i];
i-=lowbit(i);
}
return sum;
}
void update(int i,int dx)
{
while(i {
tree[i]+=dx;
i+=lowbit(i);
}
}
void find(int left,int right,int num)
{
while(left<=right)
{
//int middle=(left+right)/2;
int middle = left + (right - left) / 2;
int tmp=getsum(middle);
if(tmp left=middle+1;
else
right=middle-1;
}
if(left>=maxn)
printf("Not Find!\n");
else
printf("%d\n",left);
}
int main()
{
//freopen("in.txt","r",stdin);
// freopen("out.txt","w",stdout);
int m;
while(scanf("%d",&m)!=EOF)
{
int p,a,k;
memset(tree,0,sizeof(tree));
while(m--)
{
scanf("%d",&p);
if(p==0)
{
scanf("%d",&a);
update(a,1);
}
else if(p==1)
{
scanf("%d",&a);
if(!(getsum(a)-getsum(a-1)))
{
printf("No Elment!\n");
continue;
}
else
update(a,-1);
}
else
{
scanf("%d%d",&a,&k);
int tmp=getsum(a);
find(a+1,maxn-1,tmp+k);
}
}
}
}











































































































  1. 上一頁:
  2. 下一頁:
C++入門知識
回溯算法---01背包問題

背包問題：    &n
Codeforces 439 A. Devu, the Singer and Churu, the Joker，codeforcesdevu

Codeforces 439 A. Devu, the Si
UVA 572- Oil Deposits(簡單dfs)

UVA 572- Oil Deposits(簡單dfs)

圖算法 單源最短路徑 Bellman_Ford算法（邊權值為負情況），單源bellman_ford

圖算法 單源最短路徑 Bellman_Ford算法（邊權值為
bzoj3144【HNOI2013】切糕代碼分享

bzoj3144【HNOI2013】切糕代碼分享 &nb
簡單模擬 HDU 4749

簡單模擬 HDU 4749 求母串中滿足匹配串關系的個數
相關文章
閱讀排行榜
hdu 3006 The Number of set(思維+壯壓DP) CF 191 div.2 解題報告 LeetCode 12 Integer to Roman（整型數到羅馬數） C++中使用類（重載，友元函數，轉換函數等） 如何使用Visual C++子集搜索主題 [LeetCode]Excel Sheet Column Title C++內聯函數不宜使用情況介紹 hihoCoder - 1121 - 二分圖判定 C++學習：在C++中創建持久對象 hdu5154--Harry and Magical Computer(拓撲排序) 九度教程第40題
熱門圖文
性能-請問Perfmon的縱軸究竟代表什麼意思？ 分享下PHP register_globals 值為on與off的理解 C++/CLI的用途 Zend Guard一些常見問題解答 Usaco*Brownie Slicing，usacobrownie HDU 1234 （浙大計算機研究生復試上機考試-2005年） 開門人和關門人 （水） C#中的語言特性都是從何而來？ PHP aes （ecb）解密後亂碼問題
欄目導航
C++基礎知識C++入門知識關於C++
Copyright © 程式師世界 All Rights Reserved