2019年7月26日
合辑:CDQ分治
摘要： 听考拉的主人说CDQ分治是她考NOI的时候现yy出来的，太强了Orz CDQ分治主要是一种思想，用来处理 离线 的问题。 学长说可以优化DP，但我觉得适用面还蛮窄的，主要还是处理序列问题，最主要的应该就是偏序。 CDQ分治的主要思想就是用前一个子问题解决后一个子问题，比如你把一个询问区间二分，左边的 阅读全文
posted @ 2019-07-26 12:03 Gekoo 阅读(161) 评论(0) 推荐(0) 编辑