![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm------技巧--莫队
OJBFOWE
望尽天涯路,不知回首。
念尽坎坷经,方得始终。
展开
-
牛客练习赛10E
链接:https://www.nowcoder.com/acm/contest/58/E来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述给你一个长为n的序列a,m次查询区间[l,r]内出现次数第k1小的数中值第k2小的数是多少?保证输入合法转载 2018-01-23 13:13:48 · 397 阅读 · 0 评论 -
莫队算法简单模板
求区间(l-r)内恰好出现k次数的个数#include #include #include #include using namespace std;const int maxn=1e5+10;struct Mo{ int l; int r; int id; int oid;};Mo mo[maxn];int sto[maxn];int cnt[maxn],ans,原创 2018-01-23 12:49:20 · 303 阅读 · 0 评论