摘要：
阅读全文
阅读全文
摘要：
阅读全文
阅读全文
摘要：
"BZOJ" "洛谷" 退背包。和原DP的递推一样，再减去一次递推就行了。 cpp //1136kb 56ms include include include define gc() getchar() const int N=2005; int w[N],f[N],g[N]; inline int 阅读全文
摘要：
题目链接 为了纪~~(zhuang)念(bi)~~写完这个树剖单独写一篇。感觉还好，也就6k嘛。 完整比赛题解：https://www.cnblogs.com/SovietPower/p/9826829.html。 肯定要用点来表示边的颜色，然后树剖。 对于操作2，我们可以拆成： 将$u\to v$ 阅读全文
摘要：
给定一棵$n$个带权值点的树，$m$个三种操作：修改某点的权值；将树的根换位$x$；查询$x$子树中的最小权值。
$n,m\leq10^5$。 阅读全文