SZA-Cloakroom 简记

SZA-Cloakroom简记

AC code

首先考虑朴素想法：

将物品以 \(a\) 升序排序，询问离线后按 \(m\) 的升序排序，这时对于 \(a_i\le m\) 的限制就是 \(1-j（a_j>m）\)。

然后可以尝试在 \(1-j\) 间遍历合法的 \(b\) 然后用背包尝试合成 \(k_i\) 。时间复杂度裂到起飞。

考虑优化：

将背包的含义改为合成 \(k_i\) 时最小的 \(b\) ，使 \(b\) 最大化。

那么就做完了。（略有卡常，需要较快的读写）