摘要：
传送门 这题似乎不应该出现在这里。。 日常做法（归并）： 权值线段树做法： 需要先预处理，得到每个值在权值线段树中的位置；再按顺序将数字 a[ i ] 插入到树中相应的位置 ，接着询问树中比它大的元素个数,容易知道这些数都与当前的数 a[ i ] 形成逆序对，直接累加进 ans。 阅读全文
摘要：
传送门 思路： 对于第一问很容易看出是求最长下降子序列，N2 的暴力就可解决。而第二问是求最优方案数（且不重复），需要判重。可以在求解最长下降子序列的基础上增开一个数组 g ，g[ i ] 表示以 i 结尾，不同的最优方案数。 标程： 阅读全文