2018年7月5日
CDQ分治
摘要： CDQ分治 CDQ分治：用于解决离线或不强制在线问题中简化一层树结构的实用性分治算法 其实可以这样说，如果CDQ分治的题空间开大一点，基本树套树都可以搞定，但是树套树的空间复杂度是O(nlog~nlog^2n)，而CDQ分治一般是O(n)级别的，因此，有些CDQ分治的题目并不能用树套树解决。并且，一 阅读全文
posted @ 2018-07-05 09:02 Winniechen 阅读(3850) 评论(0) 推荐(1) 编辑