芒果街上的小屋（此博客暂时停用）

https://www.patest.cn/contests/pat-a-practise/1053#include using namespace std; int x[105];vector v[105];int n,m,k,g,h,a;int path[105];int root[105];int leaf[105];void dfs(int p,int s,int

在求最短路径种数的时候，是这样写的：#include using namespace std; int n,m,ed,a;string st,z,y;map r;struct node{ string a; int b; }x[205];int w[205][205];int path[205];int num[205];int happy[205];int cos

https://www.patest.cn/contests/pat-a-practise/1055N=10^5，询问有10^3个，肯定超。并且每个询问都要按序输出前100个值，排序策略不当（区间内的值全部sort再取前k个）更加超。想办法降复杂度。方法①（由年龄最多200种的约束）：先对N个人按年龄划分，每个年龄的人各自排序。对于每个询问for(100次)，每次找前第i个值时都for一遍