可不可以不用线段树啊 - Vijos

野生动物园
lc_jack LV 9 @ 2009-04-08 08:49:15

可不可以不用线段树啊。

每次对[l,r]按照快排思想划分。

O(Mlong(n))

可以吗？

绿色的云 LV 10 @ 2013-08-05 14:46:39

就是划分树啦
dhy0077 LV 9 @ 2013-08-04 13:11:31

这叫划分树
BlackS LV 8 @ 2009-08-21 08:59:17

说的是区间互不包含

线段树太大了是不可以将区间排序后用单调序列做

应该是n+mk的时间复杂度
TLD LV 10 @ 2009-04-08 21:30:52

时间复杂度那就太高O(NM)

ID: 1081
难度: 7
分类: 数据结构 | 平衡树点击显示
标签: (无)
递交数: 2476
已通过: 386
通过率: 16%
被复制: 5
上传者: Vivian Snow