Dynamic Range Minimum Queries on the Ultra-Wide Word RAM

Philip Bille, Inge Li Gørtz, Tord Stordalen +1

We consider the dynamic range minimum problem on the ultra-wide word RAM model of computation. This model extends the classic $w$-bit word RAM model with special ultrawords of leng…