Dynamic update of left and right neighbours Robot collisions Shortest distance after road addition queries ii Sum of imbalance numbers of all subarrays