首页 > What Goes Up Must Come Down
开通博客写题解
头像 hnust_yangyanjun
发表于 2020-10-04 19:27:01
题意：给你一个长度为n的序列，使序列呈先升序再降序的最少操作次数为多少？每次操作可以交换相邻的两个数。 思路：对于每一个数来说，它最终要么左边的数全比它小，要么右边的数全比他小，每次移动相邻两个位置，所以你只需要判断它左边比它大的数的个数和右边比它大的个数的最小值（哪边小与那边大于它的交换），用树状 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 阿哲不是吧
发表于 2020-10-04 23:06:35
Jokewithpermutation 题目描述 Joey had saved a permutation of integers from 1 to n in a text file.All the numbers were written as decimal numbers without 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 阿哲不是吧
发表于 2020-10-04 22:58:56
What Goes Up Must Come Down 题意： 我们规定一个序列合理：当一个序列左部分是非降序列，右部分是非升序列（左右部分可为0，也就是整体可以为非降序列，非升序列） 题解： 树状数组来做其实就是求左右的逆序对，我们枚举中简单i，然后区间[l,i]的逆序对和[i,r]的反向逆序对详 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”