@[EarthGiao](/space/show?uid=186489) 因为ai太大了普通数组存不开⑧
by lxy__ @ 2019-05-12 20:00:04
数组下标越界会导致RE
而map采用平衡树避免了这个尴尬
不过map不要随便用
复杂度要多乘一个log
by ACgod @ 2019-05-12 20:00:10
敢问你数组开了多大
by SSerxhs @ 2019-05-12 20:00:41
$map$ 其实就是一棵红黑树 然后 时间复杂度是$log$级别的 少用吧2333
by 1saunoya @ 2019-05-12 20:01:29
@[EarthGiao](/space/show?uid=186489) 你是没学过数组吧。。。
题目中说了ai在int范围内，而数组显然是开不了这么大而且不能用负数下标的
而map可以理解成一棵平衡二叉树，使用[]的时候其实是find一下
还有复杂度不同，数组存取O(1)，map存取O(logn)
by WYXkk @ 2019-05-12 20:03:11
@[b612](/space/show?uid=138280) 谢谢大佬
by EarthGiao @ 2019-05-12 20:03:12
@[ACgod](/space/show?uid=113613) 谢谢大佬
by EarthGiao @ 2019-05-12 20:03:43
@[SSerxhs](/space/show?uid=29826) 知道咯，谢谢大佬
by EarthGiao @ 2019-05-12 20:04:08
@[清风ღ](/space/show?uid=96580) 谢谢大佬
by EarthGiao @ 2019-05-12 20:04:16
@[WYXkk](/space/show?uid=130151) 谢谢大佬，不过蒟蒻没学过平衡树啊
by EarthGiao @ 2019-05-12 20:04:54