Design Data Structure

Design Data structure like Queue in which you have to get the middle element in  O(1),  then update that value and do some modification and add back to the Queue in O(1) and the rearrangement happens.