02 2023 档案

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

点击右上角即可分享
微信分享提示