离线算法

摘要：CDQ 分治分治，分而治之，一般采取递归的形式，先将要处理的部分分开分别处理，再合并计算。而 CDQ 分治正是基于分治思想的离线算法。具体地，CDQ 分治对询问进行分治，对于一个询问区间

[l, r]

，CDQ 分治进行以下操作：处理

[l, m i d]

。处理 \([mid+1,r 阅读全文

posted @ 2024-11-15 10:29 imzfx_Square 阅读(18) 评论(2) 推荐(0) 编辑

昵称： imzfx_Square
园龄： 5个月
粉丝： 0
关注： 0

2025年3月

日

一

二

三

四

五

六

Square