Can anybody give some fast iterative segment tree or some other data structure template in python for supporting range queries and range updates simultaneously which works relatively faster than other ds like recursive segment tree
Usually I use this one:
It is in C++ but you can easily convert it to Python.
iterative segment tree it’s in java and same as the above CF link.(range , build and update queries). [Lazy Propagation is not implemented].
you can test this one written in python… python segment tree
oh @deido i also use this segment tree