2023年9月15日
【学习笔记】(26) cdq 分治 与 整体二分
摘要： cdq 分治 基本思想 我们要解决一系列问题，这些问题一般包含修改和查询操作，可以把这些问题排成一个序列，用一个区间[L,R]表示。 分。递归处理左边区间 \([L,M]\) 和右边区间 \([M+1,R]\) 的问题。 治。合并两个子问题，同时考虑到 \([L,M]\) 内的修改对 \([M+1, 阅读全文
posted @ 2023-09-15 21:59 Aurora-JC 阅读(59) 评论(0) 推荐(0) 编辑