C. Not Equal on a Segment(ST表查詢)

有倆種方法

Ⅰ

.

查

詢

區

間

的

最

大

小

值

\color{Red}Ⅰ.查詢區間的最大最小值

Ⅰ.查詢區間的最大最小值

若

相

等

且

于

問

數

字

,

輸

出

−

1

若最大最小值相等且等于詢問數字,輸出-1

若最大最小值相等且等于詢問數字,輸出−1

否

則

挑

一

個

不

下

标

否則挑一個不等的下标輸出

我

用

是

S

T

表

當

然

你

也

可

以

線

段

樹

啥

我用的是ST表,當然你也可以用線段樹啥啥的

Ⅱ

使

鍊

跳

躍

\color{Red}Ⅱ.使用連結清單跳躍查詢

Ⅱ.使用連結清單跳躍查詢

預

處

理

p

r

e

組

可以預處理一個pre數組

如

果

中

全

部

直

接

到

去

如果中間一段全部相等,我直接跳到下一個不等的下标去

寫

法

簡

潔

寫法也簡潔

ST表版本