Update monotonic queue problems