##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Tracing the double bound
Interval DP: . With QI, .
For interval : . The search range for is bounded. Fill by diagonal (increasing interval length). For each interval, the bounded search guarantees amortized per interval. Total: for all intervals, down from . Critical for problems.
