Persistent Segment Tree

medium Max In An Interval - Range Query medium Sum Of Interval medium Max In A Interval - Range Query Point Update medium What's At Idx - Point Query Range Update medium Sum Of Range - Range Query Range Update medium Maximum Sum hard Sum Of Squares hard 2d Segment Tree medium Toggle Bulbs medium Prime Divide medium Multiples Of 3 medium K Increasing Subsequence 1 hard K Increasing Subsequence 2 hard Domino Principle hard Xor On Segment hard Interesting Array