Added segment tree solutions