写了

#define N 100001

但是最多需要插入 $10^5+2$ 个点，所以 #456 会 TLE。