這是一道模板題。
您需要寫(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$