HBC53860Digital Speedometer维护序列题解

不可一世的小女人 算法基础篇 31 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
给出一个长度为 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。 点击此处下载大样例

HBC53860Digital Speedometer维护序列题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: HBC53860Digital Speedometer维护序列题解