【省選模擬】20/05/26

$A$

• 考慮限制爲 $[l,r]$ 中沒有值出現兩次，$max_{i\in [l,r]} a_i=len$，$min_{i\in [l,r]}a_i=1$，對每個右端點統計，第一個和最後一個限制是對應左端點的一個區間
  維護一個單調棧，要找一個位置滿足 $r-x+1=max_{i\in[x,r]}a_i$，那麼單調棧上的每個點對應一個 $v+x$ 的一次函數，考慮 $i$ 是單增的，不可能的直接丟掉，可能有的按可能有的時間排序，已經有的按 $l$ 排序，用 $set$ 維護即可，$code$

$C$

• 分治 $ntt$ 模板，$code$