Advanced Data Structures Library Skill Purpose Provide implementations and guidance for advanced data structures commonly needed in competitive programming and complex algorithmic problems. Capabilities - Treaps, Splay trees, Link-cut trees - Persistent data structures - Wavelet trees - Heavy-light decomposition - Centroid decomposition - Rope data structure - Order statistics tree Target Processes - data-structure-implementation - advanced-graph-algorithms - cp-library-creation Data Structure Catalog Balanced BSTs - Treap (randomized BST) - Splay Tree (self-adjusting) - AVL Tree - Red-Black…