摘要：
E 这个最大分值显然是：设 \(c[i]\) 为元素 \(i\) 的出现次数，做前缀 \(min\)，然后求和 考虑到我们只关心各个元素的出现次数，那么设原本序列是 \(cnt\)，子序列的是 \(b\) 则需要乘上一个组合数 \(\prod {cnt[i] \choose b[i]}\) 设 \( 阅读全文
摘要：
长链剖分 额，其实和树剖差不多，对于每个节点 \(u\) 维护 \(mxd_u\) 为子树内节点深度最大值。 那么令 \(Son(u)\) 里取到 \(mxd_v\) 最大的儿子 \(v\) 为长儿子，类似重链剖分处理即可。 同样令连接不同长链的两个点之间的边为虚边。 有如下性质： 从根到节点 \( 阅读全文