技术栈
持久化线段树
Ayanami_Reii
2 小时前
数据结构
·
算法
·
线段树
·
主席树
·
持久化线段树
进阶数据结构应用-SPOJ 3267 D-query
要求区间内有多少个不同数字, 可以这样考虑, 对于当前数字 t t t, 我们希望知道 t t t上一次出现的位置在哪, 假设是pre[t]
我是有底线的