2018年10月19日
偏序问题与CDQ分治
摘要： NOIP前这么一点点时间，我还是花了一晚上简单学了一下CDQ分治解决偏序问题。 不过暂时来讲，还是只会比较裸一点的，它的精髓还是没有完全掌握。以后有时间会完善吧。。 但是就算只会很裸很裸的，也还是想讲讲。 首先二维偏序板子： a，b两个序列，长度都为n，求有多少个数对（i，j）满足：a[i]<a[j 阅读全文
posted @ 2018-10-19 13:44 薄荷凉了夏 阅读(382) 评论(1) 推荐(0)