D3906-ourstar

摘要： 题目传送门。 题意：给定一 \(1~n\) 的排列 \(a\) 和 \(m\) 次询问，每次询问区间 \([l,r]\) 内最长值域连续段的长度。\(n,m \le 5\times 10^4\)。 题目不强制在线，又看到这种诡异的区间询问，果断考虑莫队。 容易想到一种做法：外层用莫队转移至目标区间， 阅读全文