No.742 にゃんにゃんにゃん 猫の挨拶

Quiz

https://yukicoder.me/problems/no/742

解法

転倒数

計算量

BITを使えばO(NlogN)で求まる。これが想定解であろう

計算量2

• バブルソートで数えるとO(N²)
• 今回の制約の場合、9 * 10⁸
• なんとこれでも通ってしまった
• https://yukicoder.me/submissions/359223