摘要：
Link Description 有长为 \(n\) 的正整数数列 \(\{c_n\}\) ，且 \(c_n\) 互异。现需构造一棵二叉树，点权均为 \(\{c_n\}\) 中的数。给定 \(m\)，对于每个正整数 \(k\leq m\)，求点权和为 \(k\) 的二叉树个数。 Solution 容 阅读全文
摘要：
Link Description 给定 \(Q\) 个询问和常数 \(k\)，每次询问给定 \(x,y\)，求 \(\sum_{i\leq x} dep[lca(i,y)]^k\) Solution 和 LCA 很像，只差了一个 \(k\) 次方的区别。 还是考虑之前的做法。我们需要构造权值，使得公 阅读全文
摘要：
Link Description \(q\) 次询问，每次给定 \(l,r,z\) ，求 \(\sum_{i=l}^r dep[Lca(i,z)]\) Solution 如果不转换一下的话，应该是相当不好求。可以这样想，求两点 u 和 v 的 lca 的深度，其实就是求 u 和 v 到根的路径的交的 阅读全文