2015年9月30日
【树状数组】51nod 1376 最长递增子序列的数量
摘要： 通道思路：dp[i]由dp[i-1]而来，统计小于a[i]的位置k,且dp[k]+1=dp[i]的所有个数即可。代码：#include #include #include using namespace std;typedef long long ll;template inline bool rd... 阅读全文
posted @ 2015-09-30 16:27 mithrilhan 阅读(458) 评论(1) 推荐(0) 编辑