2023年2月18日
apple365的分治合集！
摘要： 目录 根号分治 点分治 CDQ 分治 待补 正文 根号分治 其实分块也是一种根号分治。 本质是将一组询问按照某个值域来划分（通常取根号），不超过 $X$ 时采用一种做法，超过了换另一种（一般一种是暴力，另外一个空间换时间或采用其他一些的算法结合）。 例：洛谷 P3396 首先显然有一个 for(in 阅读全文
posted @ 2023-02-18 19:26 Forever1507 阅读(45) 评论(0) 推荐(0) 编辑