摘要：
$\mathcal Link. 给定升序序列 \(\{x_n\}\) 以及整数 \(k\)，在 \(\{x_n\}\) 中选出恰 \(k\) 对 \((x_i,x_j)\)，使得不存在某个值出现次数多于一次，并最小化 \(\sum|x_i-x_j|\)。 $\mathcal 告诉我，你有一个错误的贪 阅读全文
摘要：
$\mathcal Link. 给定排列 \(\{p_n\}\) 和 \(m\) 次局部排序操作，求操作完成后第 \(q\) 位的值。 \(n,m\le10^5\)。 $\mathcal 跟这道的核心套路（？）差不多。 若序列是 $01$ 序列，局部排序就相当于把 $1$ 扔到一端，把 $0$ 扔到 阅读全文
摘要：
$\mathcal Link. 给定序列 \(\{a_n\}\)，\(q\) 组询问，给定 \(a<b<c<d\)，求 \(l\le[a,b],r\le[c,d]\) 的子序列 \([l,r]\) 的中位数最大值。若长度为偶数，中位数取中间两数较大的一个。强制在线。 \(n\le2\times10^ 阅读全文
摘要：
$\mathcal Link. \(n\) 种果汁，第 \(i\) 种美味度为 \(d_i\)，每升价格 \(p_i\)，一共 \(l_i\) 升。\(m\) 组询问，给定花费上限 \(g\) 和果汁需求量 \(L\)，求混合多种果汁以满足要求时，所用果汁最小美味度的最大值。 \(n,m,p_i\l 阅读全文
摘要：
$\mathcal Link. 给一个 \(n\times n\) 的棋盘，其中 \(q\) 个互不重叠的子矩阵被禁止放棋。问最多能放多少个互不能攻击的车。 \(n,q\le10^4\)。 $\mathcal 如果把问题转化成“只允许在某些子矩阵上放棋”，就是一个很显然的线段树优化建图最大流。源点连 阅读全文