l + r ＞＞ 1； 的含义

void merge_sort(int q[],int l,int r){
    
    //递归的终止情况
    if(l>=r)return;
    
    //第一步：分成子问题
    int mid = l+r>>1;
    
    //第二步：递归处理子问题
    merge_sort(q, l, mid),  merge_sort(q, mid+1, r);
 
    //第三步：合并子问题
    int k = 0, i = l, j = mid+1;
    while( i<=mid && j<=r )
        if(q[i] <= q[j])  tmp[k++] = q[i++];
        else  tmp[k++] = q[j++];
    while(i <= mid) tmp[k++] = q[i++];
    while(j <= r) tmp[k++] = q[j++];
    
    for( i=l,j=0; i<=r;  i++,j++ ) q[i]=tmp[j];
}
 

上述归并排序模板代码中int mid =  l + r  >> 1;  的含义：

int mid = (l + r) >> 1;  是指l+r的值右移一位，

也就相当于l+r的值除以2取整，即(l+r)/2。

>>是移位运算符
x>>1相当于x除以2
x>>N相当于x除以（2的N次方）