给出一个长度为 nmathit nn 的序列 a1,a2,,ana_1, a_2, cdots, a_na1,a2,,an,你需要实现一个数据结构,支持以下操作: - 1lrxtexttt{1 l r x}1lrx 将 al,al+1,al+2,,ara_l, a_{l + 1}, a_{l + 2}, cdots, a_ral,al+1,al+2,,ar修改为 xmathit xx, - 2xytexttt{2 x y}2xy 查询序列中所有满足 ai=x,aj=ya_i = x, a_j = yai=x,aj=y 的点对 (i,j)(i,j) 里 ∣ij∣|mathit{i} - j|∣ij∣ 的最小值,如找不到满足条件的点对,输出 1- text 11, 点击此处下载大样例
给出一个长度为 nmathit nn 的序列 a1,a2,⋯ ,ana_1, a_2, cdots, a_na1,a2,⋯,an。你需要实现一个数据结构,支持以下操作: - 1 l r xtexttt{1 l r x}1 l r x 将 al,al+1,al+2,⋯ ,ara_l, a_{l + 1}, a_{l + 2}, cdots, a_ral,al+1,al+2,⋯,ar 修改为 xmathit xx。 - 2 x ytexttt{2 x y}2 x y 查询序列中所有满足 ai=x,aj=ya_i = x, a_j = yai=x,aj=y 的点对 (i,j)(mathit{i}, j)(i,j) 里 ∣i−j∣|mathit{i} - j|∣i−j∣ 的最小值(imathit ii 和 jmathit jj 可以相同),如找不到满足条件的点对,输出 −1- text 1−1。 点击此处下载大样例

(图片来源网络,侵删)