摘要：
1009 Tree and Permutation 题解：可以这样考虑，1和2绑定在一起的排列（因为（1，2）和（2，1）是不同的，所以要乘2）有2 * (n - 1) * fac[ n - 2]种，所以ans = 2 * （n - 1) * fac[n - 2] * ∑i=1∑j=i+1d(i, 阅读全文
摘要：
题目：传送门 ps：方法较多，主席树，树状数组，线段树合并（感觉统计子树的某些信息很好用） 线段树合并：对每个节点建一颗线段树（实际上是一条长度为lg(n)的链），然后自底向上合并。 inline void upd(int &x, int y) { x > y && (x = y); } const 阅读全文