perogram

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

Quiz

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

解法

転倒数

計算量

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

計算量2