摘要: 感谢wys和小火车普及这些技巧qwq 这篇文章大概没什么营养 我们来看一道十分简单的题目: 设n=131072,输入两个长度为n的数列和,要求输出一个长度为n的数列。 其中,。 首先我们来讲讲这题怎么做。 如果数据是随机的,那么有一种神奇的做法:在a和b中分别挑出最大的p个元素,对于每个i暴力枚举每个p进行更新,这样的复杂度是O(np)的,正确性我不会分析= = 那么数据不...阅读全文
posted @ 2017-04-04 22:21 fjzzq2002 阅读(324) 评论(0) 编辑