摘要:
#include #define il inline #define reg register int #define numb (ch^'0') using namespace std; typedef long long ll; il void rd(int &x){ char ch;bool fl=false; while(!isdigit(ch=getchar()))(c... 阅读全文
摘要:
[九省联考2018]秘密袭击coat 研究半天题解啊。。。 全网几乎唯一的官方做法的题解:链接 别的都是暴力。。。。 要是n=3333暴力就完了。 一、问题转化 每个联通块第k大的数,直观统计的话,会枚举每个点作为第k大,看看有多少个连通块。但是这样要点分治。而且在d[x]相同的时候可能算重 所以必 阅读全文