随笔分类 -  分块

Educational Codeforces Round 22 E. Army Creation 主席树 或 分块
摘要：http://codeforces.com/contest/813/problem/E 题目大意： 给出长度为n的数组和k, 大小是1e5级别。 要求在线询问区间[l, r]权值, 权值定义为对于所有不同元素x在区间出现的次数和, 如果x出现次数>k, 那么按k算。 重要转换： 考虑一个区间[L, 阅读全文
posted @ 2017-06-09 12:43 lzw4896s 阅读(242) 评论(0) 推荐(1)