摘要: 一直想仔细地研究一下CDQ分治,各种原因导致寄了好久,今天正好有闲兴可以学一下,所以不如按老样子,写一篇学习笔记。 CDQ分治 总述 CDQ分治是一个没有固定板子,变化多端的算法,所以很难说它怎么应用到一个确切的地方或者算法,可能在很多地方与DP有关,只是有些情况下状态转移方程不是十分显然的情况,各 阅读全文
posted @ 2022-01-31 16:06 6954717 阅读(156) 评论(0) 推荐(0) 编辑