摘要：
\(t\) 组询问，求第 \(k\) 个大于 \(x\) 且与 \(P\) 互质的数。 看到第 \(k\) 大这个东西，首先想到二分答案。 令当前的二分中点为 \(m\)，那么如果 \([x + 1, m]\) 中与 \(p\) 互质的数大于等于 \(k\) 个，往下缩小二分范围。否则往上缩小二分范 阅读全文
摘要：
给定一个长为 \(n\) 的序列 \(a\)，你需要将该序列恰好分成两个子序列 \(s,t\)。定义一个长为 \(m\) 的序列 \(b\) 的代价为 \(\displaystyle p(b)=\sum_{i=1}^{m-1}[b_i<b_{i+1}]\)，求 \(p(s)+p(t)\) 的最小值。 阅读全文