New posts in Segment Tree

CSES Range Query Question: Salary Queries

Update in Segment Tree

Is it possible to query number of distinct integers in a range in O(lg N)?

How is the memory of the array of segment tree 2 * 2 ^(ceil(log(n))) - 1?

What are the differences between segment trees, interval trees, binary indexed trees and range trees?