保存帖子
发现
索引
热门
陶片放逐
关于
求问线段树如何查询区间不同元素的个数
板块
灌水区
楼主
Little_x_starTYJ
当前回复
12
已保存回复
12
发布时间
2024/10/5 16:35
上次更新
2024/10/5 16:53:31
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求问线段树如何查询区间不同元素的个数
Little_x_starTYJ
楼主
2024/10/5 16:35
还要支持区间修改。
其他方法也行,只要单次查询最坏时间复杂度小于等于
O
(
log
n
)
\mathcal{O}(\log n)
O
(
lo
g
n
)
就行。
2024/10/5 16:35
加载中...