Всем привет!↵
↵
Я тут подал [предложение](https://stdcpp.ru/proposals/d9704403-67fd-42b1-9e56-5a527a2c3999) о введение PBDS из SGI STL в российскую национальную рабочую группу по стандартизации С++. Кто не в курсе -- это проработанный концепт сбалансированных бинарных деревьев, с достаточно гибкой возможностью поддержки метаданных в вершинах (см. [здесь](http://mirror.codeforces.com/blog/entry/13279)). Для нас наиболее видная особенность -- наличие встроенных order_of_key и find_by_order, которые отсутствуют в set и map. В случае добавления pbds в стандарт мы также можем ожидать, что там, наконец, починят merge и split, которые сейчас работают за $\relax O(n)$ вместо заявленных $O(\log n)$. ↵
↵
Предлагаю сообществу codeforces поучаствовать в обсуждении данного предложения.
↵
Я тут подал [предложение](https://stdcpp.ru/proposals/d9704403-67fd-42b1-9e56-5a527a2c3999) о введение PBDS из SGI STL в российскую национальную рабочую группу по стандартизации С++. Кто не в курсе -- это проработанный концепт сбалансированных бинарных деревьев, с достаточно гибкой возможностью поддержки метаданных в вершинах (см. [здесь](http://mirror.codeforces.com/blog/entry/13279)). Для нас наиболее видная особенность -- наличие встроенных order_of_key и find_by_order, которые отсутствуют в set и map. В случае добавления pbds в стандарт мы также можем ожидать, что там, наконец, починят merge и split, которые сейчас работают за $\relax O(n)$ вместо заявленных $O(\log n)$. ↵
↵
Предлагаю сообществу codeforces поучаствовать в обсуждении данного предложения.
