A793488316的博客

【分治，归并】逆序对题目题目描述猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 a_i>a_j 且 i<j 的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序...

【NOIP】幂次方题目题目描述任何一个正整数都可以用 22 的幂次方表示。例如 137=27 + 23+20同时约定方次用括号来表示，即 a^b可表示为a(b)。由此可知，137 可表示为 2(7)+2(3)+2(0)进一步：7= 22+2+20所以最后 137 可表示为 2(2(2)+2+2(0))+2(2+2(0))+2(0)输入格式一行一个正整数 n。输出格式符合约...