2024年11月15日
笔记-CDQ 分治
摘要： CDQ 分治 分治，分而治之，一般采取递归的形式，先将要处理的部分分开分别处理，再合并计算。 而 CDQ 分治正是基于分治思想的离线算法。 具体地，CDQ 分治对询问进行分治，对于一个询问区间 \([l,r]\)，CDQ 分治进行以下操作： 处理 \([l,mid]\)。 处理 \([mid+1,r 阅读全文
posted @ 2024-11-15 10:29 z_Sqr 阅读(40) 评论(2) 推荐(0)