给一个排列 问多少区间满足mex>med
mex为最小未出现非负整数
med中位数
也就是需要中位数之前的数都出现
对于数字0 包含它的长度为12的串都满足
对于数字1 包含01的长度为34的串都满足
对于数字x 包含0到x的最小长度为a[x] 如果a[x]<=2x+1 那么结果ans+=2x+1-a[x]+1
a[x]在遍历x时 一直维护最左最右位置算一下即可
给一个排列 问多少区间满足mex>med
mex为最小未出现非负整数
med中位数
也就是需要中位数之前的数都出现
对于数字0 包含它的长度为12的串都满足
对于数字1 包含01的长度为34的串都满足
对于数字x 包含0到x的最小长度为a[x] 如果a[x]<=2x+1 那么结果ans+=2x+1-a[x]+1
a[x]在遍历x时 一直维护最左最右位置算一下即可