题目链接：动态逆序对常见经典题，理解一个数对逆序对贡献计算即可。对于一个数而言，它在一个序列中的逆序对有两部分贡献，一部分为前面比它严格大的数，另一部分为后面比它严格小的数，有道二莫题也是基于此去考虑的。考虑最开始知道了总逆序数，每次删除一个数逆序数会减少两部分值，显然就

[CQOI2011]放棋子题目描述在一个\(m\)行\(n\)列的棋盘里放一些彩色的棋子，使得每个格子最多放一个棋子，且不同颜色的棋子不能在同一行或者同一列，有多少种方法？例如，\(n=m=3\)，有两个白棋子和一个灰棋子，下面左边两种方法都是合法的，但右边两种都是非法的。\(1\len,m\le30\)，\(1

兄弟们，我起了，一日之计在于晨呐。题意P3158[CQOI2011]放棋子有一个\(n\)行\(m\)列的棋盘和\(c\)种颜色的棋子，每种棋子有\(a_i\)个。要求不同颜色的棋子不能放

Description对于序列\(a\)，它的逆序对数定义为集合\[\{(i,j)|i<j\anda_i>a_j\}\]中的元素个数。现在给出\(1\simn\)的一个排列，按照某种顺序依次删除\(m\)个