2020-12-20から1日間の記事一覧

k番目に小さい値を簡単に取得するよ(C++)

まずはおまじないを書いて…… #include <ext/pb_ds/assoc_container.hpp> using namespace __gnu_pbds; template<typename T> using ordered_set = tree<T, null_type, std::less<T>, rb_tree_tag, tree_order_statistics_node_update>; こう。 #include <iostream> int main() { ordered_set<int> s; s.insert(1); s.insert(2); s.insert(4…</int></iostream></t,></typename></ext/pb_ds/assoc_container.hpp>