关于map的时间复杂度

P3724 [AHOI2017/HNOI2017] 大佬

log啊
by zzy2333 @ 2019-10-21 12:01:24


就相当于你在平衡树的节点里多维护了一些信息而已,复杂度并没变
by zzy2333 @ 2019-10-21 12:02:05


哦我看错了,你又开了个map,那应该是log方
by zzy2333 @ 2019-10-21 12:02:36


看成pair了。。。
by zzy2333 @ 2019-10-21 12:02:54


@[zzy2333](/space/show?uid=118058) 怎么就两个log了??
by qwqqwq_qwqqwq @ 2019-10-21 12:07:37


@[zzy2333](/space/show?uid=118058) 红黑树的单次操作就是一个log的,和map套map有什么关系吗..
by qwqqwq_qwqqwq @ 2019-10-21 12:08:30


@[qwqqwq_qwqqwq](/space/show?uid=213897) 找键值一个log,改权值1个log呀~
by 梧桐灯 @ 2019-10-21 12:33:55


就是外面的log乘里面的log
by Natsuzora @ 2019-10-21 13:26:30


@[光随影走](/space/show?uid=31193) 你这两个log是加起来的,不是乘起来的
by qwqqwq_qwqqwq @ 2019-10-21 21:26:33


@[qwqqwq_qwqqwq](/space/show?uid=213897) 你讲的好有道理QwQ(谢谢dalao orz)
by 梧桐灯 @ 2019-10-21 21:35:38


| 下一页