2022年5月11日
CDQ分治
摘要： ###CDQ分治 总体来讲，学过CDQ分治的人会说这个算法是“偏序的魔术师”。 CDQ分治是cdq发明的算法，它的前身是“分治求逆序对”。 换句话说，整个算法来自于“归并排序”的扩展，就是在归并排序的基础上多做了一点而已。 ####求逆序对 逆序对 点击查看代码 #include<bits/stdc 阅读全文
posted @ 2022-05-11 21:50 I_N_V 阅读(589) 评论(0) 推荐(0)