Codeforces 831-E.Cards Sorting(线段树)

记录一个菜逼的成长。。node 题目连接c++ 题目大意: 给你一个 n(1≤n≤100000) 个数的序列， a1,a2,...,an,(1≤ai≤100000) 循环遍历数组，当当前数是序列里的最小值时删除这个数，问须要遍历多少次才能使数组为空。web Solve 用线段树维护区间里没有被删除的数的数量。(树状数组也行，我的习惯线段树。。 用数组记录每一个数出现的位置。 由于删除确定从小到大删

>>阅读原文<<