2019年7月23日
cdq分治·三维偏序问题
摘要： 转载自FlashHu大佬的博客CDQ分治总结（CDQ，树状数组，归并排序），在讲述部分有部分删改，用了自己的代码 CDQ分治的思想 CDQ分治是基于时间的离线分治算法。这一类分治有一个重要的思想——用一个子问题来计算对另一个子问题的贡献。 有了这种思想，就可以在一定的复杂度范围内地解决偏序问题。从一 阅读全文
posted @ 2019-07-23 18:48 guoshaoyang 阅读(470) 评论(0) 推荐(0) 编辑