两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫(kù)  >  信息學(xué)奧賽一本通T1660-普通平衡樹(shù)
題目 3262:

信息學(xué)奧賽一本通T1660-普通平衡樹(shù)

時(shí)間限制: 2s 內(nèi)存限制: 320MB 提交: 1 解決: 1

題目描述

這是一道模板題。
您需要寫(xiě)一種數(shù)據(jù)結(jié)構(gòu)(可參考題目標(biāo)題),來(lái)維護(hù)一些數(shù),其中需要提供以下操作:
1、插入 $x$ 數(shù);
2、刪除 $x$ 數(shù)(若有多個(gè)相同的數(shù),因只刪除一個(gè));
3、查詢(xún) $x$ 數(shù)的排名(若有多個(gè)相同的數(shù),因輸出最小的排名);
4、查詢(xún)排名為 $x$ 的數(shù);
5、求 $x$ 的前趨(前趨定義為小于 $x$,且最大的數(shù));
6、求 $x$ 的后繼(后繼定義為大于 $x$,且最小的數(shù))。

輸入格式

第一行為 $n$,表示操作的個(gè)數(shù),下面 $n$ 行每行有兩個(gè)數(shù) $opt$ 和 $x$,$opt$ 表示操作的序號(hào)( $1≤opt≤6$)。

輸出格式

對(duì)于操作 $3、4、5、6$ 每行輸出一個(gè)數(shù),表示對(duì)應(yīng)答案。

樣例輸入

10
1 106465
4 1
1 317721
1 460929
1 644985
1 84185
1 89851
6 81968
1 492737
5 493598

樣例輸出

106465
84185
492737

提示

數(shù)據(jù)范圍與提示:
$1≤n≤10^5 ,?10^7 ≤x≤10^7$

標(biāo)簽