摘要：
ABC309F 首先它说可以旋转啊，显然我让小的相比较是更优的。 然后就变为了三维偏序的存在性问题。 然后直接排序后树套树即可，然后发现这里只需要 $b\in [l,r]$ 时是否存在 $c$ 小于 $qc$，可以直接维护 $b\in[l,r]$ 时 $c$ 的最小值，因为是前缀最小值，树状数组即可 阅读全文
摘要：
树上竞技 对每条边单独考虑，对于边 $e$，它将整棵树分为了两个部分，不妨令其大小为 $sz$ 和 $n-sz$。 则这条边的贡献为：${\large\sum\limits_{i=1}^{m}}\min(i,m-i)\dbinom{sz}{i}\dbinom{n-sz}{m-i}$。 这样是无法通过 阅读全文