2016年12月29日
【教程】CDQ套CDQ——四维偏序问题
摘要： 前言 上一篇文章已经介绍了简单的CDQ分治，包括经典的二维偏序和三维偏序问题，还有带修改和查询的二维/三维偏序问题。本文讲介绍多重CDQ分治的嵌套，即多维偏序问题。 四维偏序问题 给定N(N<=20000)个有序四元组(a,b,c,d)，求对于每一个四元组(a,b,c,d)，有多少个四元组(a2,b 阅读全文
posted @ 2016-12-29 11:34 mlystdcall 阅读(6258) 评论(7) 推荐(9) 编辑