Rogn

摘要： 动态范围最小值问题。给出一个有$n$个元素的数组$A_1, A_2, ..., A_n$，你的任务是设计一个数据结构，支持以下两种操作： $Update(x, v)$：把$A_x$修改为$v$ $Query(L, R)$：计算$min \{ A_L, A_{L+1},...,A_R \} $ 如果还 阅读全文