2020年1月27日
小魂和他的数列-(离散+二分+树状数组)
摘要： https://ac.nowcoder.com/acm/problem/54585 题意：给500000个数构成一个数列，求递增个数为k的子序列个数，2<=k<=10。 题解： 1.求递增子序列个数，子序列不是子串，可以散乱分布。原数组为a，排序后为数组b，遍历a数组，每次求得ai在数组b的下标位置 阅读全文
posted @ 2020-01-27 15:33 守林鸟 阅读(215) 评论(0) 推荐(0) 编辑