线段树 HDU 2227 Find the nondecreasing subsequences
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2227
代码风格:notonlysuccess
题目意思:求有多少个不下降子序列
算法:线段树 离散化
思路:每一次插入前记录已经插入的数中比它小的有k个子序列满足条件,以插入值的大小建树,在该点保存的数值为k+1;
#include
#include
#include
using n
原创
2012-09-26 12:40:50 ·
693 阅读 ·
0 评论