Capture_

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #K小数查询#

前缀和求区间题意：求x是区间第K小数的区间个数，就是找有k-1个数小于X的区间。我们可以把小于等于x的值的位置由1代替，而大于x的值的位置为0.这样就变成一个 01 序列。 1 ：小于等于x 0 : 大于x 我们设 a[] 为一个前缀和数组，那么我们只需要找到 (区间里1的数量 == k &...

C++ 前缀和

2022-03-15

3 480