一些trick

mex相关

 

给定排列q的前缀最小值序列a和后缀最小值序列b
定义q的权值为
1lrnmexlirqi

mex(ql∼r)=min(al-1,br+1)
即所有的合法排列q的权值都相等
​P13662