2025年12月5日
【学习笔记】 CDQ 分治，WQS 二分
摘要： CDQ 分治 我们把一个区间 \([l,r]\) 分成两部分 \([l,mid],[mid+1,r]\)，递归下去分治，然后考虑 \([l,mid]\) 对 \([mid+1,r]\) 答案的贡献，累加上去再递归的去求 \([mid+1,r]\) 的答案。 如果每次计算贡献复杂度是 \(O(f(le 阅读全文
posted @ 2025-12-05 10:39 Vsinger_洛天依 阅读(14) 评论(0) 推荐(1)