一般来说，置顶的才值得看。

本来是两个一个大根堆一个小根堆来解决的，然而STL选手（雾，星夜的蓝天）使用了multiset进行解决，没想到TLE了两个点，进行一番研究以后，他发现set+unordered_map=更快的multiset。为什么呢？在要插入时，使用unorderd_map来判断当前set中是否已经有该元素，如果有则不再进行插入，只在unorderd_map将其个数加一，反之则插入并加一。在删除元素时，从uno...

233#include<bits/stdc++.h>#define rep(i,l,r) for(int i=(l);i<=(r);i++)#define per(i,r,l) for(int i=(r);i>=(l);i--)using namespace std;int n,m,nxt[200100][21],head[2005000],a[200100];...