For free

用并查集，没有用搜索的方式。中途犯了一点小错误 #include #include #include using namespace std; #define LEN 1010 int p[LEN], x[LEN], y[LEN]; void init() { int i; for(i = 0; i < LEN; i++) { p[i] = i; } } int f

线段树的模板题。 buildTree, insert, update, query 四个函数写的时候注意叶子节点，左右孩子就行了 #include #include #define LEN 400400 #define NMAX -999999 typedef struct Node { int l, r; struct Node* lChild; st

先上一个AC代码，用的是优先队列 #include #include #include #include #include using namespace std; int main(){ int n,k,i,num,j; char str[1000]; while(cin>>n>>k){ priority_queue,greater >q; getchar()