給定一個長度為 n 的陣列 a,接下來有 q 筆操作。
第一種操作:給定 l,r,x,y,∀l≤i≤r,ai=ai+x+(i−l)×y
第二種操作:給定 l,r,問區間 a[l…r] 最少可以被分割為幾個等差數列。
注意:每一個被分割出來的等差數列都是 a 的一個連續區間。
此題為多筆測資。
第一行有一個整數 t,代表你需要處理的測資筆數。
對於每一筆測資,第一行有一個整數 n。
第二行有 n 個整數 a1,a2,...,an,代表陣列的初始值。
第三行有一個整數 q。
第四行開始的 q 行的每一行是一個操作,形式如下:
資料滿足:
對於每一筆第二種詢問,輸出解並換行。
IOICamp 2022 Day5 pM