2017年5月23日
Codeforces Round #406 (Div. 2) E. Till I Collapse(主席树)
摘要： 题目链接：Codeforces Round #406 (Div. 2) E. Till I Collapse 题意： 给你n个数，对于每一个k(1<=k<=n)，划分区间，每个区间只能有k个不同的数字， 问最小的划分区间的个数。 题解： 用主席树倒着将数插入，对于每个区间询问第k个不同数的位置就行了 阅读全文
posted @ 2017-05-23 17:37 bin_gege 阅读(271) 评论(0) 推荐(0) 编辑