Improve performance of short queries with lots

Improves performance of short queries with lots of parts in tables (by optimizing MarkRanges by using devector over deque). #86933 (Azat Khuzhin).