首页 > TAG信息列表 > 半途
【Coel.学习笔记】【半途跑路】CDQ 分治
最近在刷状压 DP，结果发现太难不会做，跑来学点别的。 反正 CSP-S2 之前刷完就行了，吧？ 放在数据结构里面是因为 CDQ 分治和数套树能解决的问题差不多，所以放了进去（绝不是因为懒得开一个“离线算法”的 Tag！） 引入 CDQ 分治是一种通过把动态询问/点对问题等离线处理，并分治求解的算法。这种【Coel.学习笔记】【半途跑路】CDQ 分治
最近在刷状压 DP，结果发现太难不会做，跑来学点别的。 反正 CSP-S2 之前刷完就行了，吧？ 放在数据结构里面是因为 CDQ 分治和数套树能解决的问题差不多，所以放了进去（绝不是因为懒得开一个“离线算法”的 Tag！） 引入 CDQ 分治是一种通过把动态询问/点对问题等离线处理，并分治求解的算法。这种