Codeforces 813 E. Army Creation 预处理 and 主席树
题意:给你一段序列,在线询问l,r 在l,r内选一个最大集合使得这个集合里任何相同的数字不超过k个。解:询问区间怎样怎样(和次数有关)--->主席树考虑每次询问下哪些元素被取,按照出现的顺序,一个type里靠前的会被选。这样的元素需要和不被选的有所区别,想到一个比较经典的预处理,前面出现的位置(那么这里就预处理前面第k个出现的位置)那么每次查询就是查询这段区间里,前第k个元素位...
原创
2019-09-29 15:50:40 ·
117 阅读 ·
0 评论