首页 > TAG信息列表 > 1707E
Codeforces 1707E. Replace(3500)
给定一个值域为 \([1,n]\) 的序列 \(a_1,a_2,\ldots,a_n\)。 定义 \(f(\{l,r\})=\{\min\limits_{i=l}^{r} a_i,\max\limits_{i=l}^{r} a_i\}\)。可以重复调用该函数，例如 \(f(f(\{l,r\}))\)，\(f(f(f(\{l,r\})))\)。 \(q\) 次询问，每次查询 \(\{l,r\}\) 区间最少调用几次 \(f\) 函数