OiClass PU2TI P3186 小美的排队次数 题解
思路
以下格式模仿睿智的官方题解。
- \(10\,\%\) 做法:呵呵,对于这种神奇的算法还是表示不明觉厉。
- \(40\,\%\) 做法:呵呵,依题意模拟计数即可。
- \(100\,\%\)
做法:呵呵,
随便做即可。考虑以下先做一轮,观察一下有什么性质。手磨样例,一轮以后是1, 2, 3, 5, 4, 6
发现每一次只可能交换相邻的两个数,于是猜测逆序对。简单再次手磨以下,1, 2, 3, 5, 4, 6
的逆序对个数是 \(1\) 个,巧了,过样例!下载个大样例,也过了,爽!然后自信提交,\(80 {\rm pts}\)?十年 OI 一场空,不开long long
见祖宗!。
补一句,树状数组跑的还是比线段树和归并快很多的。

代码
1 |
|
“觉得不错的话,给点打赏吧 (✿◕‿◕✿)”

微信支付

支付宝支付 (暂不支持)
OiClass PU2TI P3186 小美的排队次数 题解
https://lixuannan.github.io/posts/21158.html