2018年5月27日
CDQ分治
摘要： CDQ分治是种离线的分治算法 通常解决带有修改和问询且不强制在线的一类问题 本人菜鸡，就只能推推文章这样子 ==> CDQ分治 说一些点 ① CDQ的优点就是能起到降维的作用，从而顶替了本应多套一层数据结构才能维护的信息 具体点来说就是“消除了某一维”的影响、例如在解决三维偏序的过程中，先根据a、b 阅读全文
posted @ 2018-05-27 23:26 qwerity 阅读(211) 评论(0) 推荐(0) 编辑