啦啦啦

摘要： $idea$ 对每个颜色开一个线段树维护最小的$x_i$，既找该颜色离$y$轴最近的点$p(x_i, y_i)$。因为询问的范围总是$(1, x)$，那么如果$p$在询问范围内，则该颜色就会贡献1，也即$x_i x) Min[rt] = x; if (l == r) return; int mid 阅读全文