2024年9月8日
分治
摘要： 什么是分治？ 把一个较大规模的问题分成若干个较小规模的问题。 小规模的问题与原问题不同（根号分治）。 小规模的问题与原问题相同（对数分治）。 二分就是一种对数分治的方法。 cdq 分治 & 线段树分治 修改和询问的整体分治也被称为 cdq 分治。 要求：修改对询问具有可加性。 主要操作： 将所有操作 阅读全文
posted @ 2024-09-08 09:08 LUlululu1616 阅读(42) 评论(0) 推荐(0)