(2) Split universe into widgets Carve universe of size u into vu widgets W 021> Vu-1 each of Size vu Wo represents0,1,…,-1∈U W, representSVu, Vu+1,.,2vu-lE U W, represents iv/u,i+12…,(+1)l-1∈U WG-i represents u-lu,l-Vl+1,…,u-1∈U c 2001 by erik D. Demaine Introduction to Algorithms Day 23 L12.7© 2001 by Erik D. Demaine Introduction to Algorithms Day 23 L12.7 (2) Split universe into widgets W0 represents 0, 1, …, u −1 ∈ U; W1 represents u, u +1, …, 2 u −1∈ U; Wi represents i u, i u +1, …, (i +1) u −1∈ U; : : W represents u − u , u − u +1 , …, u – 1 ∈ U. u −1 Carve universe of size u into widgets u W0, W1, …, W u −1 each of size u