need some problems to practice on segment trees

help
, ,
1

Hello community , I am trying to learn segment trees. After understanding basics like RMQ and lazy propagation , I want to practice some problems to gain confidence in this topic. Can someone suggest some problems from easy to intermediate level . Thanks in advance :slight_smile:

2

Hi,
There are some following problems on segment trees on spoj

1.) https://www.spoj.com/problems/GSS1/
2.) https://www.spoj.com/problems/GSS2/
3.) https://www.spoj.com/problems/IOPC1207/
4.) https://www.spoj.com/problems/DQUERY/
5.) https://www.spoj.com/problems/HORRIBLE/
6.) https://www.spoj.com/problems/LITE/
7.) https://www.spoj.com/problems/MULTQ3/

Hope this will help :slight_smile:

1 Like
3

Thanks a lot man. This helped :slight_smile:

1 Like