摘要：
Description "题库链接" A 欠 B $x_1$ 元， B 欠 C $x_2$ 元， C 欠 A $x_3$ 元。现每人手上各有若干张 100,50,20,10,5,1 钞票。问至少交换几张钞票才能互相还清债务。 $1\leq |x_1|,|x_2|,|x_3|\leq 1000$ ，总 阅读全文
摘要：
Description "题库链接" 给你一张 $n$ 点， $m$ 条边的无向图，每次摧毁一个点，问你剩下几个联通块。 $1\leq n\leq 2m,1\leq m\leq 200000$ Solution 删点不好操作，我们考虑倒序，变为加点。加边时，只考虑没删除的点间的连边，并查集维护。 是 阅读全文
摘要：
Description "题库链接" 给你一个 $n$ 个点， $m$ 条边的无向图。并给出一个点对 $(s,t)$ ，求 $s,t$ 间的一条路径，使得路径上最大边和最小边的比值最小。 $1\leq n\leq 500,1\leq m\leq 5000$ Solution 考虑用 $lct$ 维护 阅读全文
摘要：
Description "题库链接" 双方 $n$ 人，给出每人的战斗力，赢一场加 $2$ 分，平局 $1$ 分，失败不得分。求最大和最小的得分。 $1\leq n\leq 100000$ Solution 田忌赛马。贪心策略及证明可以参考 "链接" 最小得分就相当于 $2n $ 对方最大得分。交换 阅读全文
摘要：
Description "题库链接" 您需要写一种数据结构~~（可参考题目标题）~~，来维护一个有序数列，其中需要提供以下操作： 1. 查询 $k$ 在区间内的排名； 2. 查询区间内排名为 $k$ 的值； 3. 修改某一位值上的数值； 4. 查询 $k$ 在区间内的前驱(前驱定义为小于 $x$ ， 阅读全文