irony

QOJ2402 容易在 \(O(\log x)\) 步内构造出一个只有 \(x\) 的栈。 考虑从后往前构造，记录当前 + 的数量，假设是 \(k\)，那么我们构造一个 \(x_i+k\) 出来即可。 QOJ4996 这么牛？？ 考虑增量构造，每次插入一个点进来。 设当前的前后缀切换点为 \(x\) ......