还有我一直不是很清楚权值主席树到底是下标是权值还是下标表示区间。
by chlchl @ 2022-10-27 21:55:30
az,找到了,值域应该是 $[1,n+1]$,但是二楼的问题还是搞不懂。
by chlchl @ 2022-10-27 21:57:20
@[caihaolang](/user/363036)
下标一般是离散化后的权值
by 晴空一鹤 @ 2022-10-27 21:58:12
@[caihaolang](/user/363036) 权值线段树类似维护了一个桶,记录每个数组的出现次数。
$x$ 出现了 $a_x$ 次。
by CuiZhenhang @ 2022-10-27 21:59:07
@[晴空一鹤](/user/158400) 哦好的谢谢,我现在好像又理解了。
@[CuiZhenhang](/user/561644) thx。
by chlchl @ 2022-10-27 21:59:58
~~我怎么印象中这是到回滚莫队的题~~
by hello_world_djh @ 2022-10-27 22:13:13