摘要：
"BZOJ" "洛谷" "UOJ" 似乎切割顺序很麻烦。但是写一下不同切割顺序的值发现，答案是一样的。所以实际和切割顺序无关，只与切在哪有关。 令$f[i][k]$表示这次在$i$处切，一共已经切了$k$次的最大价值。注意不要算上其它块的价值。 那么$f[i][k]=\min\{f[j][k 1]+ 阅读全文
摘要：
给定一棵$n$个点的树，初始每个点上有一个数字$123456789123456789$。$m$次两种操作：给定路径$u\to v$和$a,b$，使路径上每个点加一个数$a\times dis(u,i)+b$；询问$u\to v$路径上的最小数字。
$n,m\leq10^5$。 阅读全文