有,手写set(也不就是分12种情况讨论然后手写红黑树吗
by Thomasguo666 @ 2019-04-15 19:07:44
emm您还能把log给去了不成
by Juan_feng @ 2019-04-15 19:13:51
@[MZW_BG](/space/show?uid=97504) 不舒服不写题就行了,本来就是数据随机作用大,故意出个数据卡ODT不是常数问题
by y2823774827y @ 2019-04-15 19:42:46
@[y2823774827y](/space/show?uid=88804) 也是……本来就是水分用的呢……
但是卡常党本能地想把它的常数减到最小啊QAQ
by MZW_BG @ 2019-04-15 19:50:09
@[MZW_BG](/space/show?uid=97504) $QAQ$卡常党$+1$
by y2823774827y @ 2019-04-15 19:56:36
@[MZW_BG](/space/show?uid=97504) 链表实现(之前我自己yy的时候是用链表实现的)
by LJC00753 @ 2019-04-15 20:06:14
@[凰铃音](/space/show?uid=88256) 怎么维护从小到大的顺序呢?
by MZW_BG @ 2019-04-15 20:07:20
@[MZW_BG](/space/show?uid=97504) [这是我的链式实现方式](https://www.luogu.org/blog/skser/yu-wen-1chin1-li-li-sai-wei-ti-xie)
不过也其实也不块
而且,假如只有区间推平(数据不一定随机)`set`的时间复杂度是对的,链表就不是了
by LJC00753 @ 2019-04-15 20:11:03