2022年8月20日
【CDQ分治小记】
摘要： ###补充 对于某一维限制如果是min(a,b)，或者是max(a,b)，可以分两种情况讨论然后用cdq解决这一维限制 ###概论 在OIwiki上可以看到cdq分治有三种不同的作用： 解决序列的点对问题 优化1D1D动态规划 将动态问题以多一个log代价，转化为静态问题。 但最本质的应该是第三个： 阅读全文
posted @ 2022-08-20 08:31 glq_C 阅读(87) 评论(0) 推荐(0)