Turgen

分类

题解(11)

/ 注册

全部文章（共1篇）

题解 | #小红统计区间（hard）只离散化S[i]

这题大部分题解都是和放进去，其实只离散化也是可以的. 每次查询目标值在离散化数组的排名，然后查询排名数量即可。这样做的时间复杂度是，常数应该是上面写法的2倍左右，不过实测速度挺快名列前茅代码如下： #include <iostream> #include <algori...

树状数组离散化

2026-02-24

0 14