惊世候人之如果你权值线段树+离散化44pts
查看原帖
惊世候人之如果你权值线段树+离散化44pts
1202695
Junior_Young楼主2025/7/29 20:07

我们设 xx 离散化后的值为 idid

如果说,Found(int k,int Now,int l,int r)是我们用来求第 kk 小的值的函数,NowNow 是现在位于的节点,该节点代指区间 [l,r][l,r]

那么,44 操作的时候,我们应该求出:

Found(id,1,1,n)

离散化之前的值。

然后,你就得了44分。

我们发扬我们堪比盲人的眼睛,垂死病中惊坐起,发现:

:::warning[小丑竟是我自己] 正确解法:求出:

Found(x,1,1,n)

离散化之前的值。

因为我们不是要求第 xx 小的值吗,为什么要离散化。

::: 应该没人像我这么唐吧(

2025/7/29 20:07
加载中...