关于珂朵莉树使用的疑问
  • 板块学术版
  • 楼主Aeg1r
  • 当前回复12
  • 已保存回复12
  • 发布时间2023/3/13 10:15
  • 上次更新2023/10/23 21:41:51
查看原帖
关于珂朵莉树使用的疑问
624345
Aeg1r楼主2023/3/13 10:15

如果题目中要求一段区间内小于某个特定值的数据的数量,是不是就用不了珂朵莉树了?蒟蒻一枚,不会打线段树,个人认为珂朵莉树会把一个区间合并起来以降低时间复杂度,但是这样就没办法知道这个区间内有多少个在范围内的值了。例如这道题https://ac.nowcoder.com/acm/contest/52244/H

2023/3/13 10:15
加载中...