摘要：
link $solution:$ 首先我们可以发现一个结论，对于一个数 $x$ ，它的最低修改次数为它每位与前去中是否都比此位上的数大，有则答案 $-1$ 。因为若有小数则没有办法将其答案贡献变低。 这个东西可以直接单调栈维护一个递增序列。 所以这样 $dp$ 状态也很显然了，设 $f_{i,j,s 阅读全文
摘要：
link $solution:$ 树上莫队模板题，树上莫队计算贡献后是除去 $u,v$ 的 $lca$ 的，简单用前缀和维护即可。 因为是带修莫队，块大小为 $n^{\frac{2}{3}}$ 时时间复杂度最小，时间复杂度 $O(n^{\frac{5}{3}})$ 。 #include<iostre 阅读全文