摘要：
题意：给出m个n的全排列，求一个n的全排列，满足对于i<j，至少存在一半的全排列中，ai排在aj的前面，求字典序最小方案，或者是无解。 (1)首先我们对 vis[ a[i] ][ a[j] ]++ ,求出a[i] 对 a[j] 的贡献。对vis[i][j] 和 vis[j][i]是否大于 一半 ,若 阅读全文
摘要：
题意：给你一棵树，树上每个节点都有一个权值，问将一条边断开，形成两棵树，每棵树上权值不同的数量 的和 ， 让这个和尽量大 很显然这是一道求区间数字种类数的问题，这道题给的是一棵树，不是区间，因此我们首先将树给区间化， 然而dfs序 就是干这种事情的，我们将树区间化后，就转化为求区间【L,R】中不同的 阅读全文