2019年10月7日
CF670C 【Cinema】
摘要： 题目链接 退役前发文了。 排序和离散都是稳定的一只$log$的做法，这里给大家介绍一种玄学复杂度的数据结构，$hash$表。 $hash$表的思想很简单，将所有对$mod$取模在一个同余类的数用链表串起来 （不要告诉我你不会链表），这样时间复杂度就依赖于$mod$大小。**理论上来说**，$mod$ 阅读全文
posted @ 2019-10-07 21:05 Soledad_S 阅读(158) 评论(0) 推荐(0)