摘要： 称区间$[l,r]$的"信息"为其的答案和第一个、最后一个大于$x$的位置，显然通过$[l,mid]$和$[mid+1,r]$的信息可以$o(1)$合并得到$[l,r]$的信息 考虑分块，将其按$K$的块大小分块，区间查询时求出散块每一个位置的信息（将其看作一个区间）和每一个整块的信息，之后即可$o 阅读全文