【B】没有脑子[流口水]

尝试打 A1，但是只能乱搞过 T1

t1 https://qoj.ac/problem/12223 二维版本，但是增加了所有点对距离平方和最小的限制，这意味着解必须是最大匹配
t2 https://qoj.ac/problem/7980
t3 https://atcoder.jp/contests/wtf22-day1/tasks/wtf22_day1_c 注意原题从空集开始是合法的

T1

最大化 \(\sum a_ib_{p_i}\)，二分图带权匹配。

T2

将区间分成三等分：每次若没从中间段切开，则中间那段一定保留。否则中间那段切开区间长度至少变为原本的 \(\frac 2 3\)，只会发生 log 次。
考虑模拟这个过程。每次找到第一个从中间段切开的操作 \(x_i\)，那么对于之前所有 \(x_j< x_i\)，区间左端点变成最大的 \(x_j\)，区间右端点同理。
然后扫描线处理操作的区间限制即可。
\(O(n\log ^2+m\log )\)。

T3