LOJ 2303 「NOI2017」蚯蚓排队——链表+哈希表
摘要:
题目:https://loj.ac/problem/2303 想到合并的时候可以只考虑接口附近的50个,但不太会分析复杂度,而且没有清楚地想到用哈希值对应个数。 看了题解才会…… 一直想用 splay ,其实链表就可以。用 unsigned long long 就不会被卡。 不能用 map ,而是要 阅读全文
posted @ 2019-06-04 19:57 Narh 阅读(201) 评论(0) 推荐(0) 编辑