摘要：
该题题义是求一个序列中非递减的子序列的个数，其实就是一个求逆序对的题，这里当然就是用树状数组来解决了。首先对输入数据进行离散化，以便于在树状数组上面工作，然后利用DP公式计算ans[i] = sum{ ans[j], j < i }，可以理解为在前面的所有满足要求的集合上加上这个较大的数。参看http://www.cppblog.com/menjitianya/archive/2011/04/06/143510.aspx代码如下：#include <cstring>#include <cstdio>#include <algorithm>#includ 阅读全文
