Randomized Multidimensional Search Trees: Dynamic Sampling (Extended Abstract)