2023年4月16日
离线分治学习笔记
摘要： 分治在数集维护上用处很大，常用的是 cdq 分治，整体二分，线段树分治 所有的分治之所以能优化，是因为分治能最大化各个询问间的重复操作，将重复操作只算一次，而利用的原理就是分治原理(只要保证任意两个操作和询问间的相对时序不变,我们就可以任意处理这个操作-询问序列) cdq 分治 基本思想 将区间 $ 阅读全文
posted @ 2023-04-16 21:41 L_fire 阅读(45) 评论(0) 推荐(0) 编辑