摘要: CDQ分治学习笔记 咕了好久,以前做过的好几道题都有关CDQ分治,但是都就抄了抄题解就扔了,没有怎么系统学过,今天学一下 CQD分治简介 二维偏序 众所周之,分治有三个基本的步骤:划分子问题;解决问题;合并答案 归并排序事分治 任务1 分治的一道经典题是求逆序对个数(P1908) 解:在归并排序的同 阅读全文
posted @ 2021-05-18 23:45 wsy_jim 阅读(95) 评论(0) 推荐(0) 编辑