Also, this persistent treap has many limitations in some problems. (For example, in Another Problem of Persistent Balanced Tree , you won’t have a good experience if you use the treap we discussed.)

Therefore, I also suggest that you learn FHQ-Treap to solve problems involving segment updates.