要注意元素的数值范围会到−5×10^8

在操作4和5时，需要比较询问值的大小，初始值应该为极小值

    res = INF;//INF为极小值，可为-0x3f3f3f3f3f3f3f3f
    if (l <= mid)
        res = max(res, query(ls(p), pl, mid, l, r, k));
    if (r > mid)
        res = max(res, query(rs(p), mid + 1, pr, l, r, k));