segment tree

interval update
discretization
hash