处理一种这样的问题： 斯坦纳树问题是组合优化问题，与最小生成树相似，是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通。而最小斯坦纳树允许在给定点外增加额外的点，使生成的最短网 ...

A. u 一眼差分，在斜线上加一减一。 然后发现这样的复杂度是$O(nq)$的，似乎不是很好过。 然后发现打差分标记的形式也是连续的，所以差分两次就完了。 B. v 最优决 ...

Description 题库链接 给你 \(k\) 个盒子，第 \(i\) 个盒子中有 \(n_i\) 个数，第 \(j\) 个数为 \(x_{i,j}\)。现在让你进行 \(k\) 次操作，第 ...

可持久化数据结构 A.森林 树上的数据结构常可以启发式合并， 用启发式合并的思路合并树上主席树就可以了。 B.影魔 一个常见的这种数据结构题的套路是： 离线询问，按右端点排序。 在右指针扫过去的同 ...

题目描述 ​“人生就像一盒巧克力，你永远不知道吃到的下一块是什么味道。” ​ 明明收到了一大块巧克力，里面有若干小块，排成n行m列。每一小块都有自己特别的图案ci,j，它们有的是海星，有的是贝壳， ...