\[\large{\color{#ff0000}{\text{被xjk搏杀了,%%%}}}
\]
我们发现对于每一个\(i\),\(>\)他的个数是\(l_i + r_i\),则\(\leq\)他的个数是\(n - l_i - r_i\),那我们为什么不直接把每一个\(a_i = n - l_i - r_i\)
但得到\(a_i\)后还要用树状数组求一下逆序对,判断一下是否满足条件
最终复杂度\(O(nlogn)\),复杂度瓶颈树状数组
我们发现对于每一个\(i\),\(>\)他的个数是\(l_i + r_i\),则\(\leq\)他的个数是\(n - l_i - r_i\),那我们为什么不直接把每一个\(a_i = n - l_i - r_i\)
但得到\(a_i\)后还要用树状数组求一下逆序对,判断一下是否满足条件
最终复杂度\(O(nlogn)\),复杂度瓶颈树状数组