两个问题

学术版

ppip @ 2022-06-23 13:11:57

  2. 有没有这样一种数据结构，支持合并、插入一个数、求全局众数

thx

by ppip @ 2022-06-23 13:12:39

补充：第二个要求时间 O(\lg n)，空间 O(n)。

by fjy666 @ 2022-06-23 13:26:23

第一种想p吃，能O(1) phi就O(1)判断质数

by NikaidouHiro @ 2022-06-23 13:38:20

@ppip 支持合并空间还 O(n) 你在想peach

by ppip @ 2022-06-23 13:40:12

额，所以我都在想peach。。。打扰了

|