ODT有不使用STL的改进方式吗?

CF896C Willem, Chtholly and Seniorious

有,手写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


|