\[\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)\)，复杂度瓶颈树状数组
CF1054C Candies Distribution
发布时间 2023-09-07 14:53:07作者: FOX_konata