好奇

P3955 [NOIP2017 普及组] 图书管理员

liujiageng @ 2020-11-05 12:57:49

本题查询能否做到 O(1)？QWQ

by justinjia @ 2020-11-05 13:10:22

@liujiageng 不可以

by _OJF_ @ 2020-11-05 13:11:56

~~@liujiageng 前提是知道数据（C++是一种面对数据编程的语言）~~

by Harry_8810 @ 2020-11-05 13:25:00

~~第一你输入就要O(n)~~

by 摸鱼酱 @ 2020-11-05 13:28:15

口胡个倒着插入Trie应该能做到O(len)查询，但是O(1)还没想到

by liujiageng @ 2020-11-05 14:33:21

@摸鱼酱哦，谢谢

by liujiageng @ 2020-11-05 14:34:18

@Harry_8810 ~~第二我指的是单次查询~~

|