04 2022 档案

CDQ分治学习笔记
摘要：upd:整体二分也顺便学了，比较简单不写。 概述 CDQ 分治主要用于解决偏序问题。 通常是先按某一维排序，再递归处理分出来的左子问题对右子问题的答案，最后合并。 经典问题-逆序对 同时也是经典的二维偏序问题。 记属性组 (a,b)(a,b)(a,b)，其中 aaa 表示位置，bbb 表示值。 那么 阅读全文
posted @ 2022-04-04 22:47 蒟蒻orz 阅读(3) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示