分析 欢迎私聊，感觉说的不太清晰。 我们考虑如何保证每个区间的某一个种类个数达到 。这个我们可以考虑离线询问，将 的询问差分成 的答案。那么我们先把一个询问拆分成两个，再来考虑前缀的做法 。我们对于每个数，保留它的前一个和他相同相同的元素。那么枚举的右端点到了 ，那么左端点在 都是可以
展开全文
我们发现，对于一个固定的右端点r而言，合法的左端点l一定是一个连续的区间，从某个数第一次出现k次开始合法，到某个数第一次出现k+1次开始不合法。因为我们对询问按右端点离线，对于每扫描一个右端点时将合法的左区间加入到线段树中，然后统计即可O(nlog(n))。 #include <cstdio&
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
