#树裸

Just h-index(主席树裸题)

Justh-index题意:输入第一行给了(n),(q),代表有(n)个数(q)次询问,第二行给出这(n)个数,每次询问一个区间,答出一个最大的数(h)使得这个区间里大于等于(h)的数的个数大于等(h)。题解:见代码吧,比较好理解的,主席树AC_Code:1//主席树是多个权值线段树2#include<iostr...
代码星球 ·2020-12-28

BZOJ 1083: [SCOI2005]繁忙的都市【Kruscal最小生成树裸题】

TimeLimit:10Sec  MemoryLimit:162MBSubmit:2925  Solved:1927[Submit][Status][Discuss]  城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布...