simonG

摘要： A 一个序列 \(a\)，你需要对其每个前缀计算：至少要多少次交换相邻元素的操作使得序列变为“单峰”，即由一个递增序列和一个递减序列拼起来。\(n\le 5e5\)。 我一开始的想法是：枚举切点，左边的数排序成递增，右边的数排序为递减，贡献是逆序对+正序对。 然而这是错误，因为不保证左边的某个数去右 阅读全文