Is there anyone who tried lazy propagation on SkipList? Or is it reduce time complexity for priority queue?
I am quite familiar with segment tree lazy propagation optimization. But I am thinking is it same beneficial for Skiplist? If we add an another field on every level like max field and min field, then can we use lazy propagation on their?
