51Nod - 1376 最长递增子序列的数量（树状数组+DP）*

题目链接：https://cn.vjudge.net/problem/51Nod-1376

#include<bits/stdc++.h>
using namespace std;
#define debug puts("YES");
#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)
#define read(x,y) scanf("%d%d",&x,&y)
#define ll long long
#define lrt int l,int r,int rt
#define lson l,mid,rt<<1
#define rson mid+1,r,rt<<1|1
const int  maxn =5e4+5;
const int mod=1e9+7;
/*
题目大意：给定一个序列，统计最长递增子序列的个数。

51nod上的题目感觉思维性好强啊，思路也是网上学习来的。
如果单单要求出最长递增子序列的长度，这道题已经可以用树状数组解决了，
但是现在又多了一层关系，计数位置i要统计前缀中长度最大的递增数量，
首先把序列连同下标记录排序吧，按数值排序，遍历时就可以更新下标位置，
已更新的都是比当前值小的，这道题架子跟求长度差不多，
但现在思考一个问题，如果更新点的后面有一个已经更新过的数值答案，
如何保证以后再维护答案时让这个已更新过的不影响，想想以前求前缀和，这种情况可以考虑成
答案贡献的增益，但现在准确来说是答案中要产生竞争，
所以要封装下树状数组