技术栈
莫队
Ayanami_Reii
1 天前
数据结构
·
c++
·
算法
·
线段树
·
树状数组
·
主席树
·
莫队
区间不同数的个数-树状数组/线段树/莫队/主席树
本问题将使用如下数据结构树状数组维护当前数组出现的位置信息, 具体的来说因为 j j j指针只会走一次, 算法时间复杂度 O ( m log n ) O(m \log n) O(mlogn)
我是有底线的