2017年12月14日
CDQ分治
摘要： 我tm终于把三维偏序调对了 CDQ分治是一种进行计算时的降维手段，简单说大家都知道在进行一维偏序时我们只需要排序，二维偏序则可以用树状数组+排序，这之中树状数组就是一个降维手段，它将二维偏序降维，然后就可以用一维偏序做了。CDQ和树套树也是同理，以听说CDQ可以解决m维偏序，时间复杂度nlog(m- 阅读全文
posted @ 2017-12-14 14:52 秦こころ酱 阅读(156) 评论(0) 推荐(0) 编辑