2020年4月13日
根号分治
摘要： 有多种题目类型, 但主要思想就是按是否超过阈值 T 分类。其中大小超过 T 的共有$\frac nT$个，但其个数不超过 T ，小于 T 的个数虽多，但其大小较优，因此我们可以根据不同题目的性质设计两种算法，分别适用 阅读全文
posted @ 2020-04-13 21:12 Hs-black 阅读(1249) 评论(0) 推荐(4) 编辑