2022年12月24日
根号分治入门
摘要： 根号分治 思想概述 根号分治，是应对序列问题的方法。对于一个序列问题，设置阀值$S$，将数分为大于和小于两类，分类处理，达到优化复杂度的目的。$S$的大小具体分析。 [CCO2021] Swap Swap Sort 题目描述 你有一个长度为 $n$ 的序列，每项都是不超过 $k$ 的正整数。 你的朋 阅读全文
posted @ 2022-12-24 11:40 spdarkle 阅读(112) 评论(0) 推荐(0) 编辑