【省选模拟】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$