该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3073 建两棵线段树，一棵从下往上连边，一棵从上往下连边，叶子节点之间也有连边； 区间向区间连边时，可以新建一个节点，log2n 条边就能变成 2logn 条边； 注意区间向区间连边也要连反边， 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4756 合并子树的权值线段树； merge 返回 int 或者是 void 都可以。 代码如下： 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3653 对于一个 (a,b,c)，分成 b 是 a 的祖先和 b 在 a 子树里两部分； 第一部分 b 可以选 min(dep[a]-1,k) 个，c 可以选 siz[a]-1 个，乘起来即可； 阅读全文