摘要：
传送门 题意 KI先生有收集大量小电影的习惯, 他把他的珍藏理成一大摞。无论何时他想观看这一些电影的一部,他从这一摞电影中找出这一部电影,小心地将其拿出,以确保这一摞电影不会倒塌. 自从那一摞电影变得越来越大,他需要跟踪每一部电影的位置.或许了解每一部电影上面有多少部电影,就足以根据这些信息计算出其 阅读全文
摘要：
众所周知，树状数组是一种十分神奇的数据结构，利用它我们可以解决一系列和逆序对相关的问题。 P1908 逆序对 输入输出格式 输入格式： 第一行，一个数n，表示序列中有n个数。 第二行n个数，表示给定的序列。序列中每个数字不超过10^9 输出格式： 给定序列中逆序对的数目。 输入输出样例 输入样例#1 阅读全文