Segment Tree
What is the time complexity for building a segment tree for an array of size n?
Codeforces Round 946 Solution Discussion