求问线段树如何查询区间不同元素的个数
  • 板块灌水区
  • 楼主Little_x_starTYJ
  • 当前回复12
  • 已保存回复12
  • 发布时间2024/10/5 16:35
  • 上次更新2024/10/5 16:53:31
查看原帖
求问线段树如何查询区间不同元素的个数
902351
Little_x_starTYJ楼主2024/10/5 16:35

还要支持区间修改。

其他方法也行,只要单次查询最坏时间复杂度小于等于 O(logn)\mathcal{O}(\log n) 就行。

2024/10/5 16:35
加载中...