#27898: c++ 內建容器


fire5386 (becaidorz)

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.253.77]
最後登入時間 :
2024-11-13 14:54:03
c010. 10107 - What is the Median? -- UVa10107 | From: [111.243.31.112] | 發表日期 : 2021-11-04 19:53

加上這一行:template<class T> using oset = tree<T, null_type, less_equal<T>, rb_tree_tag, tree_order_statistics_node_update>;

粗體的地方看情況修改,如果可以放重複的元素(multiset)就用less_equal, 如果不能放重複的元素(set)就用less

建立:oset<int> os;

使用方法跟set一樣,但是可以查index

支援 find_by_order 跟 order_of_key 這兩種指令

更詳細資料:https://codeforces.com/blog/entry/11080

 
ZeroJudge Forum