题目大意：「餐巾计划问题」加强版。$n \leq 5 \times 10^5$

题目大意：

题目大意：

题目大意：

题目大意：一次考试共有 $n$ 个人参加，第 $i$ 个人说：“有 $a_i$ 个人分数比我高，$b_i$ 个人分数比我低。”问最少有几个人没有说真话（可能有相同的分数）。$1≤n≤100000，0≤a_i,b_i≤n$

题目大意：找出第 $k$ 个与 $n,m$ 都互质的正整数。$n,m,k \leq 10^9$

题目大意：求一张图的次小生成树。$n \leq 10^5, m \leq 3 \times 10^5$

题目大意：求一张 $n$ 个点 $m$ 条边的无向图的最小生成树个数，保证具有相同权值的边不超过 $10$ 条。$n \leq 100, m \leq 1000$

题目大意：$n$ 个小岛分布于 $m \times m$ 的网格中，每个小岛有收益 $w_i$，从 $(x_1,y_1)$ 走到 $(x_2,y_2)$ 的代价为 $(x_1-x_2)^2+(y_1-y_2)^2$，每次可以向右下方走，最大化从 $(1,1)$ 走到 $(m,m)$ 的收益减代价。$n \leq 2 \times 10^5, m \leq 10^3$

题目大意：给定一个长度为 $n$ 的非负整数序列，将其划分成 $k+1$ 段，划分一次的得分是左右两个新产生的块的元素和的乘积，求最大分数，并输出任意一种划分方案。$n \leq 100000, k \leq \min(n-1, 200)$