摘要：
题意： 给出一棵$n(1 \leq n \leq 200000)$个节点的树，每个节点有一个权值。 然后有$2$种操作： $1 \, a \, b \, c$：将路径$a \to b$上的所有点的权值都变为$c$ $2 \, a \, b \, c$：查询路径$a \to b$的权值和最大的非空连续 阅读全文
摘要：
题意： 给一棵$n(1 \leq n \leq 10^5)$个节点的二叉树，除叶子节点外，每个点都有左儿子和右儿子。 每个点上都有一个权值。 游戏规则是这样的：在根节点放一个权值为$X$的小球，假设当前节点的权值是$w_i$ 如果$X=w_i$，小球就停在这个节点。 如果$Xw_i$，小球以$\fr 阅读全文
摘要：
题意： 给出一棵树，每条边有一个容量。 有若干次询问：$S \, T \, K \, A \, B$，求路径$S \to T$的最大流量。 有两种方法可以增大流量： 花费$A$可以新修一条管道，管道可以连接任意两个点，两个点之间可以有任意条管道连接，新修的管道容量为$1$ 花费$B$可以使某条管道( 阅读全文