摘要：~~插头dp是什么，这里只有插头~~ 在状态压缩动态规划中，有一类是需要记录若干个元素的联通情况，称之为基于连通性状态压缩的动态规划，也就是插头 dp 在大部分棋盘状压 dp 中，状态划分可以依据行或列进行划分，行列之间相对独立，但有时却不行，例如让你在棋盘中对联通块进行操作，下图的联通块是无法用上 阅读全文

摘要：分治在数集维护上用处很大，常用的是 cdq 分治，整体二分，线段树分治 所有的分治之所以能优化，是因为分治能最大化各个询问间的重复操作，将重复操作只算一次，而利用的原理就是分治原理(只要保证任意两个操作和询问间的相对时序不变,我们就可以任意处理这个操作-询问序列) cdq 分治 基本思想 将区间 $ 阅读全文