wing_heart(:

摘要： 对于序列重排问题，目标是最大化满足 $ a_i \ge a_{i-1} \land a_i \ge a_{i+1} $ 的索引 $ i $ 的数量，其中 $ a_0 = a_{n+1} = 0 $。该问题通过排序序列后，采用贪心策略：尝试将出现次数较少的数字插入到比它大的数字之间的空位中，以期增加有效索引的数量。使用线段树维护后缀空位数目，确保插入操作可行。若所有数字相同（即 $ m=1 $），需特判。该算法时间复杂度为 $ O(n \log n) $ 。 阅读全文