Скидывал тут школьникам какие-то штуки, которые можно повторить перед регионом. Могу и вам скинуть:
LCA: https://algorithmica.org/ru/lca
PBDS: https://codeforces.com/blog/entry/11080?locale=ru
https://codeforces.com/blog/entry/60737
Бор: https://wiki.algocode.ru/index.php?title=%D0%91%D0%BE%D1%80
Переливания: https://wiki.algocode.ru/index.php?title=%D0%9F%D0%B5%D1%80%D0%B5%D0%BB%D0%B8%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F
Остовные деревья: https://algorithmica.org/ru/mst
Pramga: #pragma GCC optimize("Ofast,unroll-loops")
LCA: https://algorithmica.org/ru/lca
PBDS: https://codeforces.com/blog/entry/11080?locale=ru
https://codeforces.com/blog/entry/60737
Бор: https://wiki.algocode.ru/index.php?title=%D0%91%D0%BE%D1%80
Переливания: https://wiki.algocode.ru/index.php?title=%D0%9F%D0%B5%D1%80%D0%B5%D0%BB%D0%B8%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F
Остовные деревья: https://algorithmica.org/ru/mst
Pramga: #pragma GCC optimize("Ofast,unroll-loops")