2018年8月15日
简单入门CDQ分治（很有意思的算法）
摘要： 最近因为牛客暑期多校的一道题涉及到了CDQ分治，于是便去学习了一下CDQ分治。CDQ分治是以曾经的IOI选手陈丹琦命名的一种强大的算法，主要用于解决偏序问题，通过对一维进行排序（在这里说的总维度为二维），再对其它维度进行分治。再来讲讲CDQ分治的特点，普通分治是将原问... 阅读全文
posted @ 2018-08-15 18:53 Zookkk 阅读(1668) 评论(0) 推荐(1) 编辑