https://codeforces.com/blog/entry/69158?#comment-536004 https://oi-wiki.org/ds/divide-combine/ https://en.wikipedia.org/wiki/PQ_tree
